一、基础知识总结树的定义树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。树具有的特点：（1）每个结点有零个或多个子结点（2）没有父节点的结点称为根节点（3）每一个非根结点有且只有一个父节点（4）除了根结点外，每个子结点可以分为多个不相交的子树。若一个结点有子树，那么该结点称为子树根的“双亲”，子树的根称为该结点的“孩...