數據結構導論之樹與二叉樹

1.概念 樹是n(n>=0）個結點的有限集合，一棵樹滿足以下兩個條件： （1）當n=0時，稱爲空樹； （2）當n>0時，有且僅有一個稱爲根的節點，除了根節點外，其餘結點爲m(m>=0)個互不相交的非空集合，稱爲根的子樹。 葉子：度爲0的結點稱爲葉子或者終端結點。（也就是說沒有孩子） 結點的度：樹上任一結點所擁有的子樹的數目稱爲該節點的度。 結點的層次：從根開始算起，根的層次爲1，其餘結點的層次爲其

>>阅读原文<<