内容预览
零、读前说明
- 本文中所有设计的代码均通过测试,并且在功能性方面均实现应有的功能。
- 设计的代码并非全部公开,部分无关紧要代码并没有贴出来。
- 如果你也对此感兴趣、也想测试源码的话,可以私聊我,非常欢迎一起探讨学习。
- 由于时间、水平、精力有限,文中难免会出现不准确、甚至错误的地方,也很欢迎大佬看见的话批评指正。
- 嘻嘻。。。。 。。。。。。。。收!
二叉树是一种非线性的数据结构,在怼他进行操作时,总是需要逐一对每个元素进行操作,这样就存在一个操作的顺序的问题,由此提出二叉树的遍历的操作。
所谓二叉树的遍历就是按照一定的顺序访问二叉树的每一个节点一次且仅一次的过程,这里的访问可以是输出、比较、更新、查看元素内容等等操作。
一、递归遍历
遍历指的是:从根节点出发,按照某种次序依次访问二叉树中的所有节点,使每个节点被访问且仅被访问一次。
如果限定先左后右,那就有三种方法:
DLR – 先序遍历 :即先遍历根节点、再遍历左子树、再遍历右子树