用栈实现递归(二叉树的遍历)
来源:互联网 发布:关于程序员的搞笑图片 编辑:程序博客网 时间:2024/06/06 02:27
一、先序遍历
public void getNodeByStack(TreeNode node){//用栈实现先序遍历
Stack<TreeNode> stack = new Stack<>();
if(node==null){
return;
}
stack.push(node);
while(!stack.isEmpty()){
TreeNode treeNode = stack.pop();
System.out.print(treeNode.vl+" ");
if(treeNode.right!=null){
stack.push(treeNode.right);
}
if(treeNode.left!=null){
stack.push(treeNode.left);
}
}
}
直接把栈中的top节点拉出来,然后先把有节点放入栈中,再放左节点
二、中序遍历
public void getNodeByStack(TreeNode node){//用栈实现中序遍历
Stack<TreeNode> stack = new Stack<>();
if(node==null){
return;
}
stack.push(node);
while(!stack.isEmpty()){
TreeNode treeNode = stack.pop();
if(treeNode.flag){
if(treeNode.right!=null){
stack.push(treeNode.right);
}
treeNode.flag = false;
stack.push(treeNode);//节点分解完以后要再次进栈
if(treeNode.left!=null){
stack.push(treeNode.left);
}
}else{
System.out.print(treeNode.vl+" ");
}
}
}
中序遍历与先序不同点是要有标志位flag,因为节点的第一次出栈是分解成左右节点,第二次才是遍历输出
- 用栈实现递归(二叉树的遍历)
- 用栈实现二叉树的遍历(非递归)
- 二叉树的遍历(递归实现)
- 二叉树的遍历(递归实现+非递归实现)
- 二叉树的遍历(递归,非递归)实现
- 二叉树的遍历(非递归和递归实现)
- 我用Java实现的二叉树的遍历(递归和非递归)
- 二叉树的遍历(递归遍历)
- 非递归实现二叉树的遍历
- 二叉树遍历的递归实现图解
- 二叉树的遍历递归实现
- 非递归实现二叉树的遍历
- 二叉树遍历的非递归实现
- 二叉树遍历的非递归实现
- 二叉树遍历的非递归实现
- 二叉树的创建遍历 递归实现
- 二叉树的非递归遍历实现
- 二叉树遍历的非递归实现
- PostgreSQL 性能调优
- 老调重弹:JDBC系列 之 <驱动加载原理全面解析>
- 安卓·为控件添加事件
- ubuntu 安装googlepinyin
- Java枚举常量的使用
- 用栈实现递归(二叉树的遍历)
- html5初学day4[作业]
- 绝对定位元素的水平垂直居中
- MySQL数据库常用语法大全
- org.apache.catalina.LifecycleException错误解决方案
- Java Thread 总结
- 记一次NPDP 认证会议,上截图
- 分久必和
- 手机电子书