作业帮 > 数学 > 作业

数据结构题目(元素插入生成二叉排序树)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 23:35:15
数据结构题目(元素插入生成二叉排序树)
已知一组元素为(34,76,45,18,26,54,92,65),试画出按元素排列次序插入生成的一棵二叉排序树.(答案如图,为什么是这样这,插入生成的过程是什么?)
根据二叉排序树的性质:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
第一步:34为根节点;76>34 故为其右子树的根节点;1834 故肯定在其右子树上,与右子树的根节点 76比较,可知应为76的左儿子;
按第二步插入18、26、54、92、65
明白了没有