數據結構學習筆記11--樹與二叉樹

1.樹的定義：   樹是n個結點的有限集。在任意一顆非空樹中應滿足：   (1)有且僅有一個特定的稱爲根(Root)的結點；   (2)當n>1時，其餘結點可分爲m(m>0)個互不相交的有限集，其中每一個集合本身又是一棵樹，並且稱爲根的子樹。      每棵子樹的根節點有且僅有一個直接前驅，但可以有0個或多個直接後繼。  由此可以看到，樹的定義是一個遞歸的定義，即樹的定義中又用到了樹的定義。 下圖

>>阅读原文<<