树和二叉树

1.树形结构广泛存在我们的现实生活里，如下两张图，第一张是 Linux 文件系统结构，第二张是美国福特汽车公司的汽车家谱图。类似的树形结构还有很多，他们都可以抽象成数据结构里的树。和自然界里的树有所类似又有所不同，他们都有且仅有一个树根，树上的元素都是从树根衍生出来的。不同的是自然界里的树，它的树根在下面，而数据结构里的树，树根在上面。 树是由若干个有限结点组成的一个具有层次关系的集合，每棵树有且

>>阅读原文<<