概念

1. 结点的度：结点拥有的子树或分支的个数
2. 树的度：树中各结点度的最大值
3. 层次：从根开始，根为第一层，根的孩子为第二层，以此类推
4. 树的高度：树中结点的最大层次
   1. 结点的深度是从根节点到该结点路径上的结点个数
   2. 结点的高度是从叶子结点到该结点路径上结点的个数
5. 树的存储结构
   1. 顺序存储

1. 链式存储
   1. 孩子存储结构
   2. 孩子兄弟存储结构