前序遍历、中序遍历、后序遍历代码实现——迭代与非迭代方式

柔情只为你懂 2022-05-12 14:42 244阅读 0赞

#### 迭代方式实现 ####

前序遍历——迭代

public static void preOrder(TreeNode node){
        if(node==null) return;
        System.out.println(node.getData()+" ");
        preOrder(node.left);
        preOrder(node.right);
        
    }

中序遍历——迭代

public static void inOrder(TreeNode node){
        if(node==null) return;
        inOrder(node.left);
        System.out.println(node.getData()+" ");
        inOrder(node.right);
    }

后序遍历——迭代

public static void postOrder(TreeNode node){
        if(node==null) return;
        postOrder(node.left);
        postOrder(node.right);
        System.out.println(node.getData()+" ");
    }

#### 树的遍历——非迭代 ####

public void fistOrder(TreeNode node){	//前序遍历
    	if(node == null){
    		return;
    	}
    	Stack<TreeNode> stack = new Stack<TreeNode>();
    	stack.push(node);
    	while(!stack.isEmpty()){
    		TreeNode n = stack.pop();//弹出根结点
    		System.out.println("nonRecOrder data"+n.getData());
    		if(n.right!=null)   stack.push(n.right);
    		if(n.left!=null)    stack.push(n.left);
    	}
    }

另外两种方式参考前序遍历方式，只需简单修改即可。

发表评论取消回复

表情：

评论列表（有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

相关树的遍历方式(前中后,层序遍历,递归,迭代,Morris遍历)-----直接查询代码

目录一.前序遍历 1.递归 2.栈迭代 3.Morris遍历二.中序遍历 1.递归 2.栈迭代 3.Morris遍历三.后序遍历 1.递归 2.栈迭

迷南。/ 2024年03月25日 14:01/ 0 赞/ 111 阅读

相关二叉树前序、中序、后序遍历非迭代解法

二叉树前序、中序、后序遍历非迭代解法 > 经常会有面试官，让你手撕二叉树的前序、中序、后序遍历，当你简单得写了递归的方法， > > 面试官看了看，慢悠悠得抛出你会迭代的

Love The Way You Lie/ 2022年12月10日 07:27/ 0 赞/ 173 阅读

相关迭代的方式来遍历树（前序中序后序）百度一面

递归的方式来进行遍历树很简单。但是通过迭代的方式遍历树。首先中序遍历中序遍历就主要在于先走到最左节点，然后从这个节点进行左中右的顺序。因为到了最左的节点

秒速五厘米/ 2022年11月29日 05:52/ 0 赞/ 148 阅读

相关前序遍历、中序遍历、后序遍历、层次遍历

public class Tree { public static void main(String[] args) { TreeN

布满荆棘的人生/ 2022年10月27日 00:30/ 0 赞/ 347 阅读

相关 Java迭代实现二叉树的前序、中序、后序遍历

我们都知道，二叉树的遍历有三种形式：前序遍历、中序遍历、后序遍历，三种遍历的规则分别如下： 1）前序遍历：先遍历根节点，然后遍历左子节点，最后遍历右子节点，简记为“根-左-

冷不防/ 2022年08月07日 06:52/ 0 赞/ 176 阅读

相关前序遍历和中序遍历求后序遍历

> 一个二叉树 > 前序遍历：GDAFEMHZ > 中序遍历：ADEFGHMZ > 求其后续遍历。求解过程 > 1. 这三种遍历不知道是什么意思的请自行搜索

红太狼/ 2022年07月27日 16:42/ 0 赞/ 253 阅读

相关二叉树的遍历（前序遍历、中序遍历、后序遍历）

二叉树在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作左子树和右子树。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结

短命女/ 2022年07月15日 16:07/ 0 赞/ 384 阅读

相关前序遍历、中序遍历、后序遍历代码实现——迭代与非迭代方式

迭代方式实现前序遍历——迭代 public static void preOrder(TreeNode node){ if(node==nul

柔情只为你懂/ 2022年05月12日 14:42/ 0 赞/ 245 阅读

相关 Java迭代实现二叉树的前序、中序、后序遍历

我们都知道，二叉树的遍历有三种形式：前序遍历、中序遍历、后序遍历，三种遍历的规则分别如下： 1）前序遍历：先遍历根节点，然后遍历左子节点，最后遍历右子节点，简记为“根-左-右

￡神魔★判官ぃ/ 2021年12月20日 00:27/ 0 赞/ 294 阅读

相关根据前序遍历和中序遍历求后序遍历

假设某二叉树的先序遍历序列是abdgcefh，[中序遍历][Link 1]序列是dgbaechf，画出二叉树，并给出其[后序遍历][Link 2]序列。分析过程：以

逃离我推掉我的手/ 2021年12月03日 05:07/ 0 赞/ 379 阅读