2.0樹

樹         樹（Tree）是n（n>=0）個結點的有限集。n=0時 稱爲空樹。在任意一棵非空樹上：（1）有且僅有一個特定的稱爲根（root）的結點；（2）當n>1時，其餘結點可分爲m（m>0）個互不相交的有限集T1、T2、…、Tm，其中每個集合本身又是一棵樹，並且稱爲根的子樹（SubTree）。 樹的一些概念 結點擁有的子樹數稱爲結點的度（Degree）。 度爲0的結點稱爲葉節點。 結點的

>>阅读原文<<