作业帮 > 综合 > 作业

100.120.110.130.80.60.90.构造二叉排序树

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/18 15:36:41
100.120.110.130.80.60.90.构造二叉排序树
构造二叉排序树时遵照定义即可:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
则该树应为
100
╱ ╲
80 120
╱ ╲ ╱ ╲
60 90 110 130