概念 树的数据元素之间的关系是一对多，每个节点最多有一个前驱，但可以有多个后继。 1.度数：一个节点的子树的个数称为该节点的度数 2.树度数：树中节点的最大度数 3.叶节点或终端节点: 度数为零的节点 4.节点层次: 根节点的层次为1，根节点子树的根为第2层，以此类推 5.树的深度或高度: 树中所有节点层次的最大值 二叉树 二叉树每个根节点最多有两…