再讲完前面几个数据结构后，下面，我们开始对树进行一个讲解分析树引言树是一种重要的数据结构，在计算机科学中有着广泛的应用。树是由节点和边组成的非线性数据结构，具有层次结构和递归定义的特点。每个节点可以有多个子节点，而树的顶部节点称为根节点。树结构可以用于表示层次关系、组织结构、搜索树、表达式树等。简单概念树是n个节点的有限集。n=0时称为空树。在任意一颗非空树中：1、有且仅有一个特定的称为根的结点2、当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2...，其中每一个集合又是一棵树，并且称为根的子树。树的术语基本节点（Node）：树的基本单元是节点。每个节点代表一个值，并可以具有