100。120。110。130。80。60。90。构造二叉排序树
答案:1 悬赏:20 手机版
解决时间 2021-03-03 01:30
- 提问者网友：山高云阔
- 2021-03-02 17:50
100。120。110。130。80。60。90。构造二叉排序树
最佳答案
- 五星知识达人网友：轮獄道
- 2021-03-02 18:05
构造二叉排序树时遵照定义即可：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
则该树应为
100
╱ ╲
80 120
╱ ╲ ╱ ╲
60 90 110 130
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
则该树应为
100
╱ ╲
80 120
╱ ╲ ╱ ╲
60 90 110 130
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯