数据结构 树(Tree): 概念:树是n(n>=0)个节点的有限集T,T为空时称为空树,否则他满足如下两个条件: 有且仅有一个特定的根(root)节点 其余的节点可以分为m(m>=0)个互不相交的子集T1,T2,T3...Tm,其中每个子集本身又是一棵树,称之为子树(SubTree) 特性:一棵非空树是由若干棵子树构成的,而子树又可由若干棵更小的子树构成。而这里的子树可以是叶子也可以是分支