2,948
社区成员
发帖
与我相关
我的任务
分享有关最佳二叉排序树的特点是什么？
习题答案上是：除最下一层可以不满外，其余都是满的
我认为答案是：每个结点的左右子树的高度之差的绝对值不大于1。
这个是书上平衡二叉树这么说的，平衡二叉树是最佳排序树吗？我觉得两个是同样的概念啊！
你们认为呢？大家探讨一下
我认为答案是：每个结点的左右子树的高度之差的绝对值不大于1。
这个是书上平衡二叉树这么说的，平衡二叉树是最佳排序树吗？我觉得两个是同样的概念啊！
你们认为呢？大家探讨一下
...全文
请发表友善的回复…
发表回复
hiphop 2003-10-01
- 打赏
- 举报
你可以画几个看看：）
jiangyun007 2003-10-01
- 打赏
- 举报
最佳二叉排序树一定是平衡二叉树,好象不太对吧！
最佳二叉树跟平衡树好象没有什么关系吧
最佳二叉树跟平衡树好象没有什么关系吧
commandconque 2003-10-01
- 打赏
- 举报
最佳二叉好象是平衡二叉的特例，和权有关
hiphop 2003-10-01
- 打赏
- 举报
平衡二叉树不一定是最佳二叉排序树
最佳二叉排序树一定是平衡二叉树
最佳二叉排序树一定是平衡二叉树
jiangyun007 2003-09-30
- 打赏
- 举报
不是吧，最佳二叉跟平衡二叉树好象没有相同的地方把
