给定结点数的平衡二叉树的高度是唯一的吗？为什么

另alv树的二叉链表存储结构与二叉排序树有什么不同求高手指教

举报该文章

相关建议 2014-06-10

给定结点数的平衡二叉树的高度相来应该是唯一的，平衡嘛，任何一个节点两个子树的高度都相差不过1嘛……平衡二叉树的结点中需要新加一个元素表示它的平衡因子用于旋转平衡，二叉排序树并不需要这玩意儿。

温馨提示：内容为网友见解，仅供参考

当前网址：https://aolonic.com/aa/a5n3dk5nad1aa4dkddw.html

第1个回答 2020-11-17

不唯一，节点数为7的平衡二叉树高度就不唯一，可为3或4。节点为15的平衡二叉树高度也不唯一，以此类推

相似回答

大家正在搜

高度为8的平衡二叉树，至少有几个节点？

高度为8的平衡二叉树，至少有几个节点

给定一组数划平衡二叉树,结果是否唯一

怎么理解12个结点的平衡二叉树中叶子结点的最小层数为3，最大...

12个结点的平衡二叉树的最大深度为

具有N个结点的平衡二叉树的深度一定不小于logn对么？为什么

平衡二叉树旋转的结果是唯一的吗？

关于叶子节点有n个，求平衡二叉树的深度最多是多少