首页 > 代码库 > 数据结构与算法----->数据结构----->树------->二叉树的遍历
数据结构与算法----->数据结构----->树------->二叉树的遍历
二叉树的遍历
第一部分 基本概念以及编程实现
概述:
-
- 遍历树,就是指按照一定的顺序访问树中的所有节点。
- 遍历树有三种常用方法,分别是中序遍历(inorder)、前序遍历(preorder)、后序遍历(postorder)
- 三种遍历方法的三个步骤都是相同的,只不过这三个步骤的执行顺序不同。三种遍历方式的名称的由来是根据“”访问节点内容“”这个步骤的执行时间来定的,这个步骤在第一步执行的是前序遍历,在第二步执行的是中序遍历,在第三步执行的是后序遍历。
1.1中序遍历(inorder)
-
- 编程思路:
-
- java代码实现树的中序遍历:
- 概述:使用递归思想编写代码实现
- 编程思路:
1.2前序遍历(preorder)
- 编程思路:
- java代码实现树的前序遍历:
- 概述:使用递归思想编写代码实现
1.3后序遍历(postorder)
- 编程思路:
-
- java代码实现树的中序遍历:
- 概述:使用递归思想编写代码实现
第二部分 树的三种遍历方法的比较
2.1三种遍历方法各自的应用场景
三种遍历方法的应用场景:
- 中序遍历是最常用的方法
- 前序遍历和后序遍历不常用,但是在解析数学表达式的时候经常被用到
- 对于二叉搜索树而言,中序遍历可以使得树中的节点按照关键字值升序的顺序依次被访问到
数据结构与算法----->数据结构----->树------->二叉树的遍历
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。