树的入门与习题

在数据结构中，树是比较抽象而去最重要的内容，但是它公式多，而去变化多，问法多，很难理解，现在是本人从个人学习的角度出发，尝试着给大家分享我对树的理解和一些习题的理解

首先，树不要干巴巴看它概念，它其实是一种类似家族关系的很温馨的分支层次关系的数据结构，你看它的称呼“孩子，兄弟，父结点，堂兄弟”，多温馨，我一直都努力把它往更生动形象的现实的例子去想，去套，发现也确实能够更好理解它。

概念：

（1）度：
一个结点的孩子个数，称之为【该结点的度】（理解为这个结点生育的孩子的总数）
所有结点的度数中，最大的度数称为【树的度】（某个结点剩余的孩子的最大数，称之为这个家族树的生育最大（度）数，最能生，代表着该家族的生育能力天花板）
（2）深度：从上往下数，根结点深度1，根结点的子结点深度2，以此类推…
（3）高度：从下往上数，叶子结点所在层高度1，以此类推
深度 = = 高度

设总结点数为n

（4）结点总度数：所有结点的度数之和，不用数，思考：除根结点外，每个结点头顶上都仅连着一条边，一个结点对应一条边，n个结点就