數據結構與算法-樹

樹的抽象數據類型定義 若|D|=0，則稱爲空樹； 不然: (1) 在D中存在惟一的稱爲根的數據元素root, (2) 當n>1時，其他結點可分爲m (m>0)個互不相交的有限集T1, T2, …, Tm,其中Ti自己是一棵符合本定義的樹，稱爲根root的子樹。 例如：A是根；其他結點分紅三個互不相交的子集，T1={B,E,F,K,L}； T2={C,G}；T3={D,H,I,J,M}；T1，T2，

>>阅读原文<<