问题标题:
【100.120.110.130.80.60.90.构造二叉排序树】
问题描述:
100.120.110.130.80.60.90.构造二叉排序树
刘志勇回答:
构造二叉排序树时遵照定义即可:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
则该树应为
100
╱╲
80120
╱╲╱╲
6090110130
点击显示
其它推荐