基本數據結構之-樹

樹 樹是 n個節點的有限集,當n = 0時,稱爲空樹.在任意一個非空樹中,有以下特色:java 有且僅有一個特定當稱爲根的節點. 當n >1 時,其他節點可分爲m (m> 0)個互相不相交當有限集,每個集合自己又是一個樹,並稱爲根的子樹. 如上圖: A即爲根節點,B、C分別爲 A的葉子節點. B、C 分別又有本身的子節點,因此B、C也稱爲A節點的子樹.web 二叉樹 二叉樹是樹的一種特殊形式,顧名

>>阅读原文<<