二叉搜索樹基於節點數量的最大和最小高度

Question

我正在處理數據結構分配。問題是找到100節點樹的最小高度和最大高度。如果我錯了，請糾正我，但我認爲最小高度是日誌（基數2）（節點數）。我似乎無法找到最大高度的公式？

Answer 1

節點有數據還是隻有葉子？

最大提示：它將完全不平衡，這幾乎是節點的鏈接列表（例如，僅在一側的所有項目）。

另請參見https://cs.stackexchange.com/questions/6277/why-is-the-minimum-height-of-a-binary-tree-log-2n1-1