最小和最大高度表達式樹

Question

當構造一個有n個二元運算的表達式樹時，我可以期望哪個最大和最小高度？如果有人有一個通用公式，我會非常感激，因爲我找不到一個公式，而且我也無法在與之合作的示例中找到架構。

Answer 1

假設您有n個操作。當然，最大高度是n + 1，在第一級看到根操作，在最後一級看到價值樹葉，在所有其他級別上看到操作節點和價值樹葉。最小深度（如果您的操作始終「剪切」中間的表達式）爲ceil（log（2，2 * n + 1））。