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

2025-05-10 07:23:16
推荐回答(1个)
回答1:

根据二叉排序树的性质:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;

第一步:34为根节点;76>34 故为其右子树的根节点;18<34 故为34的左子树;
第二步:45顺着根节点依次比较,插入到合适位置;45>34 故肯定在其右子树上,与右子树的根节点 76比较,可知应为76的左儿子;
按第二步插入18、26、54、92、65
明白了没有