摘要： 树 在数据结构中，树的定义： 树是n(n>=0)个节点的有限集。当n=0时，称为空树，在任意一个非空树中，有如下特点 有且仅有一个特定的称为根的节点 当n>1时，其余节点可分为m(m>0)个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。 根节点之外没有子节点的叫叶子节点 有孩子的叫父节 阅读全文