第六章 樹和二叉樹

基本知識點名詞見課本html 樹和二叉樹的性質 1.任何一棵含有n(n>0)個結點的二叉樹恰有n-1條邊 2.深度爲h的二叉樹至多有2的h次方減1個結點（每層至多2的h-1次方個結點） 3.設二叉樹的結點個數爲n，深度是h，則[log2(n+1)]<=h<=n 4.徹底二叉樹的定義（對比滿二叉樹） 5.若是對一棵有n個結點的徹底二叉樹的結點，按層次次序編號（從上到下，從左到右），則對任一結點i，有

>>阅读原文<<