对于树的理解

特性：

1.一棵树中的任意两个结点有且仅有唯一的一条路径连通。

2.一棵树如果有n个结点，那么它一定恰好有n-1条边。

3.在一棵树种加一条边将会构成一个回路。树的定义

树是一种很特别的数据结构，树这种数据结构叫做“树”就是因为它长得像一棵树。但是这棵树画成的图长得却是一棵倒着的树，根在上，叶在下。

树是图的一种，树和图的区别就在于：树是没有环的，而图是可以有环的。

树的百度定义如下：

树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

结合图来看，可能会更好理解



这就是一棵典型的二叉树



而这里，2,3共有子节点5，那么上图就不是树了。

和树有关的术语

节点的度：一个节点含有的子树的个数称为该节点的度；

叶节点：度为0的节点称为叶节点；

分支节点：度不为0的节点；

父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；

子节点：一个节点含有的子树的根节点称为该节点的子节点；

兄弟节点：具有相同父节点的节点互称为兄弟节点；

树的度：一棵树中，最大的节点的度称为树的度；

节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推；

树的高度或深度：树中节点的最大层次；

堂兄弟节点：双亲在同一层的节点互为堂兄弟；

节点的祖先：从根到该节点所经分支上的所有节点；

子孙：以某节点为根的子树中任一节点都称为该节点的子孙。

森林：由m（m>=0）棵互不相交的树的集合称为森林；

我们以图为样例来看：



树的表现方法

树一共有三种表现方法，分别是图像表现法、符号表现法和遍历表现法

图像表现法

图像表现法是所有的树的表现方法中最常见，也最简单的一种，由于上文已经详细介绍过，这里不做太多解释。



符号表现法

符号表现法没有其它两种方法那么常见，但是更为实用，特别是在比赛中输入时不能输入图片，那么可以用到符号表现法

同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。如上文中的图就可以表现为;

(1(2(6,7(14),8(15(19))),3(9(16)),4(10,11(17(20)),12),5(13(18(21)))))