本文介绍了树作为一种高效的数据结构，分析了数组、链表和树在存储和检索效率上的优劣。重点讲解了树的基本术语，如节点、根节点、父节点等，并阐述了二叉树的概念，包括满二叉树和完全二叉树。最后，详细解释了二叉树的深度优先遍历（前序、中序、后序）和广度优先遍历，以及如何通过遍历顺序识别不同类型的遍历方法。
一、为什么需要树这样数据结构
1.数组存储方式分析
优点：通过下表方式访问元素，速度快。对于有序数组没还可以使用二分查找提高检索速度。
缺点：如果要检索某一个具体值，效率比较低下
2.链式存储方式分析
优点：在一定程度上对数组存储方式进行优化（比如插入一个节点，只需要将插入节点，链接到链表当中可删除的效率也很好）。
缺点：在进行检索时，效率仍然比较低，比如（检索某个数值，需要从头结点开始遍历）
3.树存储方式分析
能提高数据存储，读取的效率，比如利用二叉排序树，既可以保证数据的检索速度。同时也可以保证数据的插入，删除，修改的速度。
二叉树的时间复杂度为O(logn)
二、树示意图
树结构常用术语
1、节点：如图，每个元素都是一个节点
2、根节点：最上面的元素是根节点
3、父节点：与一个元素相连且在它上方的节点是此元素的父节点
4、叶子节点&#x
最低0.47元/天 解锁文章
172
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
