數據結構篇——二叉樹

樹的定義 樹（Tree）是n（n>=0）個結點的有限集。當n=0時稱爲空樹，在任意一顆非空樹中：     有且僅有一個特定的稱之爲根（root）的結點；    當n>1時，其餘結點可分爲m(m>0)個互不相交的有限集T1,T2,...,Tm，其中每一 個集合本身又是一棵樹，並且稱爲根的子樹（SubTree）    n>0時，根節點是唯一的，堅決不可能存在多個根節點    m>0時，子樹的個數是沒有

>>阅读原文<<