數據結構---樹（樹的定義和基本術語）

從今天開始，開始記錄數據結構。先從樹開始，以續篇的方式完成。 樹的結構定義是一個遞歸的定義，即在樹的定義中又用到樹的概念，它道出了樹的固有概念。 1.樹（Tree）是n（n>=0）個結點的有限集。在任意一棵非空樹中： （1）有且只有一個特定的稱爲根（Root）的結點； （2）當n>1時，其他節點可分爲m(m>0)個互不相交的有限集T1,T2,…,Tm，其中每個 集合自己又是一棵樹，而且稱爲根的子樹

>>阅读原文<<