數據結構與算法-樹

抽象數據類型定義 若|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，T3

>>阅读原文<<