[C語言]樹和二叉樹

樹 由一個或多個節點組成的有限集合，有且僅有一個節點稱爲根（root），當節點數大於1時，其餘節點分爲m個互不相交的有限集合，每個集合本身又是一顆樹，被稱作這個根的子樹 樹的結構特點 非線性結構，至多有一個直接前驅，但可能有多個直接後繼 樹的定義具有遞歸性，樹中還有樹 樹可以爲空，即節點個數爲0 上圖中樹的節點數：13 樹的度：3 樹的深度：4 若干術語： 根：即根節點（沒有前驅） 葉子：即終端節

>>阅读原文<<