樹的筆記

一：樹的定義 樹是由一個集合以及在該集合上定義的一種關係構成的。 二：一些基本術語 1：樹：指的是N個父子關係的結點的有限集合。 空樹：集合爲空，即N=0。 2：樹的度：樹中所有節點的度的最大值就是該樹的度。 3：樹的深度：樹中節點的最大值稱爲的深度或高度。 4：樹的節點：包含一個數據元素和若干指向其子樹的分支。 （1）：根節點：在任意非空樹中，有且只有一個根節點。 （2）：葉子節點（終端結點）：

>>阅读原文<<