100.120.110.130.80.60.90.构造二叉排序树

小娘子yl2022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
清溪生_aa 共回答了17个问题 | 采纳率88.2%
构造二叉排序树时遵照定义即可:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
则该树应为
100
╱ ╲
80 120
╱ ╲ ╱ ╲
60 90 110 130
1年前

相关推荐