Java二进制树高度

Question

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

Answer 1

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

假设我们以反向排序方式向树插入元素。前5，然后4，最后1.在这种情况下，每个元素将被添加到父级的右侧，形成一个高度为5的树。

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

在上述两种情况中，子节点仅添加到父节点的左侧或右侧

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

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

希望您找到解决方案。