Java 二叉树高度

Question

我将如何着手解决这个问题？我很确定这棵树的高度是3...如果我错了请纠正我！谢谢！

Answer 1

题目问的是，向二叉树插入元素有多少种组合才能得到二叉树的最大高度

假设我们以反向排序的方式向树中插入元素。首先是 5，然后是 4，最后是 1。在这种情况下，每个元素都将添加到 parent 的右侧，从而形成一棵高度为 5.

的树

假设我们按排序顺序插入元素。然后每个元素将被添加到它的左侧 parent 这也使树的高度为 5.

在上述两种情况下，child 节点仅添加到 parent

的左侧或右侧

在所有其他组合中，由于至少可以有一个元素有两个children，所以树的高度不会超过4。

因此，问题的答案是2，因为只有两种组合可以达到最大高度5。只有当树平衡时，树的高度才会是3。

希望您找到了解决方案。