樹形結構

結點的度：結點擁有的子樹的數目。 葉子：度爲零的結點。 分支結點：度不爲零的結點。 樹的度：樹中結點的最大的度。 層次：根結點的層次爲1，其餘結點的層次等於該結點的雙親結點的層次加1。 樹的高度：樹中結點的最大層次。 二叉樹的定義：二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2i-1個結點；深度爲k的二叉樹至多有2k-1個結點

>>阅读原文<<