樹和二叉樹

樹的定義 樹（Tree）是n(n>=0)個結點的有限集。在任意一棵非空樹中：（1）有且僅有一個特定的稱爲根（Root）的結點；（2）當n>1時，其餘結點可分爲m(m>0)個互不相交的有限集T1，T2….，Tm，其中每一個集合本身又是一棵樹，並稱爲根的子樹。 樹的各種表示方法： 樹結構中的基本術語 結點擁有的子樹數稱爲結點的度，度爲0的結點稱爲葉子或終端節點。度不爲0的結點稱爲非終端結點或分支結點。

>>阅读原文<<