Java二叉树高度

Question

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

Answer 1

什么问题问是，多少组合有插入元素的二叉树，以获得二叉树的最大高度

假设，如果我们以相反的元素插入到树排序的方式。首先如图5所示，然后4和最后1。在这种情况下，每个元素将被添加到父的右侧使得高度的树5.

假设如果我们插入以排序的顺序的元件。然后，每个元素将被添加到左侧的它的父也使高度5.

的树在上述两种情况下，子节点仅加入到左侧或右侧父母的

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

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

希望你找到了解决办法。