算法系列_基础02_树的基本概念

      对于数据结构的印象除了二叉树好像就没别的了，所以我从树这一章切入到数据结构的学习中去。后面遇到易混淆或者重要的基本概念，都可以慢慢增加到这篇文章的后面。

一. 深度和高
1.定义：对任意节点Ni，Ni的深度为从根到Ni的唯一路径的长。
	对任意节点Ni，Ni的高是从Ni到一片树叶的最长路径的长。
2.特殊情况：根的深度为0，所有树叶的高都是0。
3.对于树来说：一棵树的高等于它的根的高，一棵树的深度等于它的最深的树叶的深度。从而得到，一棵树的高等于这棵树的深度。
4.理解：首先深度和高这两个概念都是基于一个节点提出来的，所谓树的深度和一棵树的高，都是后来约定的特殊情况。如果是一个普通的节点，可以想象它往上去根的长度，就是该节点的深度，往下去树叶的长度，就是该节点的高。