二叉树遍历-姥姥家的程序员
2019-04-08 14:59
211 查看
二叉树遍历
1. 先序遍历,按照根节点->左子树->右子树的顺序访问二叉树
先序遍历:(1)访问根节点;(2)采用先序递归遍历左子树;(3)采用先序递归遍历右子树;
(注:每个节点的分支都遵循上述的访问顺序,体现“递归调用”)
先序遍历结果:A BDFE CGHI
思维过程:
(1)先访问根节点A,
(2)A分为左右两个子树,因为是递归调用,所以左子树也遵循“先根节点-再左-再右”的顺序,所以访问B节点,
(3)然后访问D节点,
(4)访问F节点的时候有分支,同样遵循“先根节点-再左–再右”的顺序,
(5)访问E节点,此时左边的大的子树已经访问完毕,
(6)然后遵循最后访问右子树的顺序,访问右边大的子树,右边大子树同样先访问根节点C,
(7)访问左子树G,
(8)因为G的左子树没有,所以接下俩访问G的右子树H,
(9)最后访问C的右子树I
2. 中序遍历,按照左子树->根节点->右子树的顺序访问
中序遍历:(1)采用中序遍历左子树;(2)访问根节点;(3)采用中序遍历右子树
中序遍历结果:DBEF A GHCI
3. 后序遍历,按照左子树->右子树-> 根节点的顺序访问
后序遍历:(1)采用后序递归遍历左子树;(2)采用后序递归遍历右子树;(3)访问根节点;
后序遍历的结果:DEFB HGIC A
相关文章推荐
- 在windows 中使用cmd查看连接过的WIFI密码--姥姥家的程序员
- npm install 报错 :stack Error: Can't find Python executable "python"--姥姥家的程序员
- 抽象类中不能有static,final,private修饰的方法--姥姥家的程序员
- win10激活,解决你的Windows许可证即将过期(也可以激活office)--姥姥家的程序员
- 在使用ssh命令的时候出现了找不到JAVA_HOME的问题--姥姥家的程序员
- linux下无网安装nginx以及所需依赖--姥姥家的程序员
- HTTP常用的响应状态码解析--姥姥家的程序员
- 程序员如何选择技术方向
- 用算法撩妹都不会,别跟我说你是程序员
- 【重建二叉树】牛客 二叉树遍历(前中->后)、甲1020(后中->层)、甲1086(前中->后)、甲1127(中后->前、变形层序)
- iOS程序员面试要注意的几个问题~
- 程序员的 8 种层级
- 2016年总结-JAVA程序员
- 浅谈程序员最核心的竞争力
- 一个百度程序员的创业故事
- 《从程序员到项目经理》读书笔记(十):每个人都是管理者
- 《有理想的程序员必须知道的15件事》有感
- 程序员的生存法则
- 每个程序员都必须遵守的编程原则
- 程序员修炼之路