【数据结构1-2】二叉树

我们之前介绍了线性表这一类数据结构，并且学习了如何使用线性表解决一类特定的问题（数据具有明显的前后关系，可以进行线性连接）。本章将介绍一类新的数据结构——二叉树。 看看窗外的橡树吧。一般来说，树有一个粗壮的树干，再往上面树干就会分成两叉或者多叉，接着树枝会继续一直分下去，一直分到末端的叶子为止（不过也有可能是花或者果子）。 如想统计一棵苹果树上面有多少苹果，只需要知道树杈左边的苹果数量和树杈右边的苹果数量，然后计算它们的和就行了。至于树杈左边有多少个苹果？可以使用一样的方法来统计，把这个分枝当作树干，然后统计这个树干的左分杈和右分杈的苹果数量和……直到统计到树枝末端每一个苹果，然后依次汇总就可以得到苹果的数量 。 很明显，树形结构不仅能表示数据间的指向关系，还能表示出数据的层次关系，而有很明显的递归性质。因此，我们可以利用树的性质解决更多种类的问题。  **以上题单的选题来自洛谷编写教材《深入浅出程序设计竞赛 - 基础篇》**，并带有详细的教程和讲解，点击下方的图片了解该图书详情。[【官方网店绝赞热卖中！】>>>](https://item.taobao.com/item.htm?id=637730514783) [](https://item.taobao.com/item.htm?id=637730514783)