樹學習總結

1、樹 具有n個節點的有限集合T。（空樹、非空樹） 樹的結點：一個數據元素和若干指向子樹的分支 結點的度：節點擁有的子樹數目 葉子/終端結點：度爲零的結點 分支節點/非終端結點：度不爲零的結點 樹的度：樹內各結點的度的最大值 2、二叉樹      每個結點至多有兩顆子樹（左子樹，右子樹），即所有結點的度不得大於2     二叉樹性質： 第i層上至多有2^（i-1）個結點 深度爲h的二叉樹至多有2^

>>阅读原文<<