二叉樹高度最簡單的求法

假設這是一顆滿二叉樹，n爲節點的總個數，那麼(n+1)/2爲最後一層節點數，除以h-1次的2就是第一層的節點數即爲1. 之所以選擇滿二叉樹來算，是因爲這樣算起來最方便，最後一層節點數有多少並不影響整體的時間複雜度。 例如，如果是一顆高度爲5的滿二叉樹，每層節點數如下： 1 2 4 8 16 那麼整棵樹的節點數爲2^h-1=31, 最後一層節點數爲(31+1)/2=16，因爲有5層，所以要向上除以4

>>阅读原文<<