數據結構（C語言版）——8、樹

8、樹 （1）樹的定義 樹形結構是一類重要的非線性數據結構，其中以樹和二叉樹最爲常用。直觀的看，樹是以分支關係定義的層次結構。樹是一種一對多的數據結構。 樹 （Tree）是 n（n ≥ 0）個結點的有限集。n = 0 時稱爲空樹。在任意一棵非空樹中：（1）有且僅有一個特定的稱爲根（Root）的結點；（2）當 n > 1 時，其餘結點可分爲 m（m > 0）個互不相交的有限集 T1、T2、……、Tm

>>阅读原文<<