樹

1、樹的基本概念 深度：計算一個節點的深度，從根節點算起（記住從1開始計數），到該節點所經過的節點數。 高度：計算一個節點的高度，從葉子節點算起（記住從1開始計數），到該節點所經過的節點數。 節點的度：樹的度是如下定義的：有根樹T中，結點x的子女數目稱爲x的度。也就是：在樹中，結點有幾個分叉，度就是幾。 一個有用的小公式：樹中結點數 = 總分叉數 +1。(這裏的分叉數就是所有結點的度之和) 以上概

>>阅读原文<<