数据结构 树的定义

树（Tree）是n（n>=0）个节点的有限集，当n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的节点，（2）n>1时，其余节点可分为m（m>0）个互不相交的有限级T1、T2。。。Tm，其中每一个集合本身又是一棵树，并且成为根的子树（SubTree）。 树的定义： 1 n>0时根节点是唯一的，不可能存在多个根节点，别和现实中的大树混合在一起，现实中的树有很多根须，那

>>阅读原文<<