数据结构与算法-树

抽象数据类型定义 若|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

>>阅读原文<<