树的相关定义

度是指节点拥有的子树数，叶节点的度为0

树的度是指树中各节点度的最大值

树的高度（深度）指树中节点的最大层次

树的存储充分利用顺序存储和链式存储的特点：主要有三种，即双亲表示法、孩子表示法、孩子兄弟表示法

双亲表示法：这里用一段连续存储空间表示结点，结点中附设一个双亲指针域，表示其双亲结点的位置，这样可以很方便的查找双亲。但是如果要查找子结点就麻烦了，需要一次遍历整个数组啦，因此，我们可以根据需要将设置左孩子域，或者右孩子域。如下图

          

孩子表示法：每个结点存储孩子指针域。但是树中每个结点的孩子个数可能不同，如果设计的一样，将会有很多空指针域。可以考虑根据每个结点孩子个数来存储，但这在初始化树时会比较麻烦。我们还可以考虑改进的双亲孩子表示法------用数组表示各结点，同时存储相应的双亲指针域，用线性表表示各结点的孩子，同时。如下图

孩子兄弟表示法：哈哈，顾名思义，就是存储左孩子右兄弟喽