樹和二叉的的基本概念

樹 （tree）是n（n>=0）個結點的有限集，它 1）或者是一棵空樹（n=0），空樹中不包含任何結點。 2）或者是一棵非空樹（n>0），此時有且僅有一個特定的稱爲根（root）的結點； 圖中（a）是一棵空樹、(b)是隻有一個根節點的樹、（c）是一棵有10個結點的樹，其中A是根，其餘結點分成3個不相交的集合,每個集合都構成一棵樹，且都是根A的子樹。 生活案例： 族譜 公司上下級關係 文件夾 結點的

>>阅读原文<<