二叉树的遍历
来源:互联网 发布:网络拓扑发现开源工具 编辑:程序博客网 时间:2024/05/16 11:47
- 先序遍历:采用栈结构
- 迭代版本伪代码:
- stack s;
- s.push(root);
- while(s非空){
- node n = s.pop();
- visit(n)访问n;
- if(n有右孩子) s.push(n);
- if(n有左孩子) s.push(n);//此处顺序不可颠倒
- }
- 递归版伪代码
- if(节点为空) return; //递归基
- 访问节点
- 递归(当前结点->左孩子);
- 递归(当前结点->右孩子);
- 中序遍历:采用栈结构
- 迭代版本伪代码
- stack s;
- s.push(root);//初始化
- node n = s.pop();
- while(true){
- while(n非空){ 把n推入栈中;n = n的左孩子}
- if(栈为空) 算法结束
- n = s.pop();
- 访问节点n
- n = n的右孩子
- }
- 递归版伪代码
- if(节点为空) return; //递归基
- 递归(当前结点->左孩子);
- 访问节点
- 递归(当前结点->右孩子);
- 层序遍历:由于是顺序访问所以采用队列来代替栈
- 伪代码
- queue q;
- q.enqueue(root);
- while(队列q非空){
- node n = q.dequeue();
- 访问节点n
- if(n有左孩子) q.enqueue(n);//顺序不可颠倒
- if(n有右孩子) q.enqueue(n);
- }
0 0
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 基于JAVA的不借助第三个变量实现交换两个变量的值的小代码
- 玩转SQLite系列
- Java静态内部类
- JZOJ4887. 【NOIP2016提高A组集训第13场11.11】最大匹配
- jQuery实现润乾报表的折叠效果(可填报)
- 二叉树的遍历
- 前端页面由哪三部分组成
- AB=C型向量分解思路思考
- 实例讲解基于 React+Redux 的前端开发流程
- The environment variable JAVA_HOME does not point to a valid JVM installation
- Spring MVC静态资源处理
- DialogFragment的详细讲解以及优势
- 分析mysqlbinlog日志的sql统计数
- UML类图画法