图解数据结构6-树及树的遍历.docxVIP

八、树（Tree 八、树（Tree ） 树，顾名思义，长得像一棵树，不过通常我们画成一棵倒过来的树，根在上，叶在下。不说 树，顾名思义，长得像一棵树，不过通常我们画成一棵倒过来的树，根在上，叶在下。不说 那么多了，图一看就懂： 当然了，引入了树之后，就不得不引入树的一些概念，这些概念我照样尽量用图，谁会记那 么多文字？ 树这种结构还可以表示成下面这种方式，可见树用来描述包含关系是很不错的，但这种包含 关系不得出现交叉重叠区域，否则就不能用树描述了，看图： 面试的时候我们经常被考到的是一种叫“二叉树”的结构，二叉树当然也是树的一种了，它的 特点是除了叶以外的节点都有两个子，图： 由