数据结构—树形结构

树的概念  由N（N>=0）个节点组成的集合。对N > 1的树，有： 有一个特殊的结点，称为根结点，根节点没有前驱结点 除根结点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、 ……、Tm，其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似 的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继 因此，树是递归定义的。 结点：结点包括一个数据元素及若干指向其他子树的分

>>阅读原文<<