6.1 樹的定義和基本術語

苑樹什麼意思

01樹

1、樹（Tree）是n（n>=0）個結點的有限集。

2、在任意一棵非空樹中：

（1）有且僅有一個特定的稱為根（Root）的結點。

（2）當n>1時，其餘結點可分為m（m>0）個互不相交的有限集T1，T2。。。，其中每一個集合本身又是一棵樹，並且稱為根的子樹。

3、樹的結點包含一個數據元素及若干指向其子樹的分支。結點擁有的子樹稱為結點的度（Degree）。

4、度為0的結點稱為葉子或終端結點。度不為0的結點稱為非終端結點或分支結點。

5、除根結點之外，分支結點也稱為內部結點。樹的度是樹內各結點的度的最大值。

6、結點的子樹的根稱為該結點的孩子，相應地，該結點稱為孩子的雙親。同一個雙親的孩子之間互稱兄弟。

7、結點的祖先是從根到該結點所經分支上的所有結點。反之，以某結點為根的子樹中的任一結點都稱為該結點的子孫。

8、結點的層次從根開始定義起，根為第一層，根的孩子為第二層。其雙親在同一層的結點互為堂兄弟。樹中結點的最大層次稱為樹的深度或高度。

9、如果將樹中結點的各子樹看成從左至右是有次序的（即不能互換），則稱為該樹為有序樹，否則稱為無序樹。

10、森林是m棵互不相交的樹的集合。對樹中每個結點而言，其子樹的集合即為森林。

C語言 | 用指標字串a複製為b並輸出