二叉樹基礎知識總結

題外話 昨晚面了騰訊，問了一個完全二叉樹的題，竟然讓我算了快10分鐘，因爲等比公式記錯了導致最後用最原始的方法推算結果也沒算對，一下子就懵了。本來精心準備了1周的面試，最後因爲自己基礎知識記憶不牢固導致了悲劇。不管怎樣，還是要繼續查漏補缺，準備將數據結構再細細看一遍，先來補上二叉樹的這個漏洞吧。   一、樹的定義 樹是一種數據結構，它是由n（n>=1）個有限結點組成一個具有層次關係的集合。    

>>阅读原文<<