有N个节点的二叉树，其高度为多少？

来源：百度知道 编辑：UC知道 时间：2024/09/26 00:31:53
答案是log2 n，我认为没有答案。到底是多少啊？

最大为N（每个节点就只有一棵子树的时候），最小是完全二叉树的时候，当然也有其他情况可以满足，最小为log2N，其他情况的都是在这两种之间，不大于最大不小于最小

如果是完全二叉树，就是log2N。但如果是普通二叉树，真的就没答案了。一个链表也是二叉树啊，只不过每个节点只有一个子而已。

对于完全二叉树log2n + 1
其他的计算不了