數據結構樹

一些定義 樹： 一棵樹t是一個非空的有限元素的集合，其中一個元素爲根，其餘的元素（如果有的話）組成t的子樹。 一棵樹的高度或深度是樹中級的個數。 一個元素的度是指其孩子的個數。葉子節點的個數爲0.一棵樹的度是其元素的度的最大值。 二叉樹： 一棵二叉樹有n個元素，n>0,它有n-1條邊。 一棵二叉樹的高度爲h，h大於等於0，則他最少有h個元素，最多有2^h-1個元素。 一棵二叉樹有n個元素，n>0，

>>阅读原文<<