标签：
这篇文章开始讨论有关“树”的一些简单的概念和算法。
树是一种基本的数据结构，之所以叫树是因为来自于仿生——树枝分叉的结构或者树根分叉的结构，它非常好的表示出了各个节点之间的逻辑关系，它也是图论当中一个很重要的结构。从它的名字的角度，我们发现很多科学思维的生发都是源于对自然的敏锐的观察的，这给科研人员提供了一个非常好的方法。
我们观察自然界的树结构，很容易发现没有哪棵树的两个枝叶长到了一起，而抽象化的树结构也是这样，从根节点出发，一条路径越走越深，是不会有回路的，基于这个性质，我们可以外推树的很多别的特性。
1.一棵树中任意两个节点有且仅有一条路径连通。(很显然，如果不是这样，便会产生回路)
2.一棵树如果有n个节点，那么它恰好有n-1条边。
3.在一棵树中加入一条边将会构成一个回路。
基于树的抽象模型，我们在生活中各个方面其实都用到了这种结构，比如生物中的遗传系谱图、公司组织构图，书的目录，世界杯足球队的对阵等等，通过这种基本的数据结构，我们能够将生活很多杂乱的数据变得有条理、有逻辑而形成体系，这便是抽象化的事物给我们的现实生活带来的遍历，也是我们科学知识的初衷。
标签：
原文地址：http://www.cnblogs.com/rhythmic/p/5470054.html
