摘要： 一、树 树的定义是： 树（tree）是n（n ≥0）个节点的有限集。当n =0时，称为空树。在任意一个非空树中，有如下特点。 1.有且仅有一个特定的称为根的节点。 2.当n >1时，其余节点可分为m （m >0）个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。 如上图，节点1是根节点（ 阅读全文