第二次日志

数据结构与算法-树与二叉树
树：
树定义：是n(n≥0)个结点的有限集合T。 n=0时(没有结点)，称为空树。
n>0时， 必有一根。 其余n-1个结点可以划分成m个根的子树。
树的固有特性：一棵树是由若 干棵子树构成的。
一棵树是由若干棵子树构成的。 
每棵树除了根结点以外，每个结点有且仅有一个直接前驱，但可以有0个或多个直接后继。

基本概念及常用术语：
结点：包含一个数据元素及若干指向其他结点的分支信息
结点的度: 一个结点的子树个数。
树的度：树中所有结点的度的最大值。
结点的层次: 从根结点开始定义，根结点的层次为1， 根的直接后继的层次为2，依此类推。
结点的层序编号：将树中的结点按从上到下，同层按 从左到右的次序排成一个线性序列，依次给它们编以 连续的自然数。
树的高度(深度)：树中所有结点的层次的最大值
空树的高度为0 只有根结点的树的高度为1