二叉树前序非递归

柔情只为你懂 2022-08-20 14:28 141阅读 0赞

package bigo;
    
    import java.util.Stack;
    
    class Node{
        int data;
        Node left;
        Node right;
    
        Node(int x) { data = x;}
    }
    
    public class midOrder {
    
    
        public static void iterativePreOrder(Node root){
            if (root == null){
                return;
            }
            Stack stack = new Stack();
            stack.push(root);
    
            while(stack.isEmpty() == false){
                Node tmp = (Node)stack.peek();
                System.out.println(tmp.data);
                stack.pop();
    
                if(tmp.right != null){
                    stack.push(tmp.right);
                }
    
                if(tmp.left != null){
                    stack.push(tmp.left);
                }
    
            }
    
        }
    
        /*  创建以下的树
               10
              /  \
             8    2
            / \   /
           3   5 2
        */
        public static void main(String [] arg){
    
            Node root = new Node(10);
            root.left = new Node(8);
            root.right = new Node(2);
            root.left.left = new Node(3);
            root.left.right = new Node(5);
            root.right.left = new Node(2);
    
            System.out.println("前序 非递归 ，借助用栈实现：");
            iterativePreOrder(root);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树的前序遍历(非递归)

二叉树的前序遍历 > 题目描述 : > > 给定一个二叉树，返回它的前序遍历。 > > 示例: > > 输入: \[1,null,2,3\] > 1

Bertha 。/ 2023年05月31日 07:24/ 0 赞/ 41 阅读

相关 Java 二叉树前序遍历（递归/非递归）

Java 二叉树前序遍历（递归/非递归）前序遍历代码实现递归方式非递归方式简介：遍历是对

一时失言乱红尘/ 2023年02月13日 03:42/ 0 赞/ 108 阅读

相关二叉树前序遍历的递归与非递归算法

前几天参加了阿里暑期实习的内推面试，发现自己的数据结构算法基础特别薄弱，比如其中一个问题是中序遍历的递归与非递归算法，我平时看数据结构只知道递归算法，非递归的算法直接被问懵逼了

r囧r小猫/ 2022年09月27日 14:22/ 0 赞/ 149 阅读

相关二叉树前序非递归

package bigo; import java.util.Stack; class Node{ int data

柔情只为你懂/ 2022年08月20日 14:28/ 0 赞/ 142 阅读

相关二叉树的递归与非递归遍历（前序、中序、后序）

二叉树遍历算法是各大软件公司面试经常提及的一个话题，笔者在总结网上的一些资料，将二叉树的（前序、中序、后序）递归遍历和非递归遍历算法总结如下，其中中序非递归算法最简单，后序非递

Love The Way You Lie/ 2022年06月10日 02:21/ 0 赞/ 234 阅读

相关二叉树的递归与非递归遍历（前序、中序、后序）

转载博客：http://www.cnblogs.com/SHERO-Vae/p/5800363.html 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础

﹏ヽ暗。殇╰゛Y/ 2022年06月10日 01:54/ 0 赞/ 234 阅读

相关二叉树的前序遍历（递归和非递归）

上一篇是后续遍历，这一篇记录一下前序遍历，递归代码如下： ArrayList<Integer> list = new ArrayList<>(); p

Bertha 。/ 2022年06月06日 01:14/ 0 赞/ 195 阅读

相关二叉树的非递归遍历（前序中序后序非递归C语言）

前两天做数据结构实验，要求用非递归算法遍历二叉树。只知道用栈来储存数据，具体算法还不太清楚。经过两天的搜索，看到网上很多种解法，很多解法都是用C++来写的算法，一直找不到用C语

布满荆棘的人生/ 2022年05月13日 13:06/ 0 赞/ 214 阅读

相关前序、中序、后序递归、非递归方式打印二叉树

文章目录递归前序中序后序非递归

蔚落/ 2022年05月08日 16:36/ 0 赞/ 235 阅读

相关二叉树前序遍历（递归以及非递归）

二叉树前序遍历对于一种数据结构而言，我们最常见的就是遍历，那么关于二叉树我们该如何去遍历呢？请看大屏幕。。。。 ![在这里插入图片描述][watermark_t

怼烎@/ 2022年04月24日 07:50/ 0 赞/ 229 阅读