首先什么是树结构? 树是一种描述非线性层次关系的数据结构,树是n个数据结点的集合,这些集结点包含一个根节点,根节点下有着互相不交叉的子集合,这些子集合便是根节点的子树. 树的特点 在一个树结构中,有且仅有一个结点没有直接前驱,它就是根节点. 除了根节点,其他结点有且只有一个直接前驱 每个结点可以有任意多个直接后继 树的名词解释 结点的度:一个结点包含子树的数量. 树的度:该树所有结点中最大的度. 兄弟结点:具有同一父结点的结点称为兄弟结点. 树的深度(高度):叶子结点的深度(高度)为1,根节点深…