二叉树—前序遍历、中序遍历(非递归)

朱雀 2021-09-18 05:06 466阅读 0赞

【转载】https://www.cnblogs.com/bigsai/p/11393609.html  
层级遍历

public void cengxu(node t) {//层序遍历
    	Queue<node> q1 = new ArrayDeque<node>();
    	if (t == null)
    		return;
    	if (t != null) {
    		q1.add(t);
    	}
    	while (!q1.isEmpty()) {
    		node t1 = q1.poll();
    		if (t1.left != null)
    			q1.add(t1.left);
    		if (t1.right != null)
    			q1.add(t1.right);
    		System.out.print(t1.value + " ");
    	}
    	System.out.println();
    }

非递归前序

public void qianxu3(node t)// 非递归前序 栈 先左后右  t一般为root
    {
    	Stack<node> q1 = new Stack<node>();
    	if (t == null)
    		return;
    	if (t != null) {
    		q1.push(t);
    	}
    	while (!q1.empty()) {
    		node t1 = q1.pop();
    		if (t1.right != null) {
    			q1.push(t1.right);
    		}
    		if (t1.left != null) {
    			q1.push(t1.left);
    		}
    		System.out.print(t1.value + " ");
    	}
    }
    
    public void qianxu2(node t) {
    		Stack<node> q1 = new Stack();	
    		while(!q1.isEmpty()||t!=null)
    		{
    			if (t!=null) {
    				System.out.print(t.value+" ");
    				q1.push(t);				
    				t=t.left;
    			}
    			else {
    				t=q1.pop();
    				t=t.right;
    			}
    		}
    	}

中序遍历

public void zhongxu2(node t) {
    	Stack<node> q1 = new Stack();	
    	while(!q1.isEmpty()||t!=null)
    	{
    		if (t!=null) {
    			q1.push(t);
    			t=t.left;
    		}
    		else {
    			t=q1.pop();
    			System.out.print(t.value+" ");
    			t=t.right;
    		}
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树层次建树，前序（递归与非递归）遍历--中序遍历（递归与非递归）-后序遍历-层次遍历

创建一个二叉树创建项目为创建C++项目 1.导包开始前需要写一些导包 define _CRT_SECURE_NO_WARNINGS incl

忘是亡心i/ 2023年09月29日 11:26/ 0 赞/ 79 阅读

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

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

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

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

二叉树的前序、中序、后序遍历（非递归）非递归写法前序遍历（先序遍历）中序遍历后序遍历如需递归写法，可以参考：[h

- 日理万妓/ 2022年12月30日 08:27/ 0 赞/ 209 阅读

相关二叉树遍历(递归实现前序/中序/后序遍历)

1. 准备工作我们先定义一棵普通的二叉树，如下图 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10

你的名字/ 2022年10月07日 08:56/ 0 赞/ 221 阅读

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

先序遍历 void PreOrder_Nonrecursive1(BiTree T) //先序遍历的非递归 { if(!T)

悠悠/ 2022年08月02日 10:47/ 0 赞/ 265 阅读

相关先序遍历、中序遍历二叉树非递归实现

先序遍历 [leetcode 144. binary-tree-preorder-traversal][] / Definition for a binary

柔情只为你懂/ 2022年07月16日 03:21/ 0 赞/ 286 阅读

相关非递归中序遍历二叉树

/非递归中序遍历二叉树/ include<stdio.h> define maxsize 100 typedef char datatype;

╰半夏微凉°/ 2022年06月15日 00:22/ 0 赞/ 259 阅读

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

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

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

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

二叉树的非递归遍历C/C++实现：非递归先序遍历代码： void PreOrderTraversal (struct tree root) { //

Love The Way You Lie/ 2022年02月02日 05:53/ 0 赞/ 380 阅读

相关二叉树—前序遍历、中序遍历(非递归)

【转载】https://www.cnblogs.com/bigsai/p/11393609.html 层级遍历 public void cengxu(node t

朱雀/ 2021年09月18日 05:06/ 0 赞/ 467 阅读