关于二叉树的非递归遍历(JAVA)

二叉树的非递归遍历:Java语言实现 1 前言       上一篇写了《二叉树的递归遍历:Java语言实现》,现在用java实现下二叉树的非递归遍历。2 二叉树的非递归遍历2.1 先序遍历       根据前序遍历访问的顺序,优先访问根结点,然后再分别访问左孩子和右孩子。即对于任一结点,其可看做是根结点,因此可以直接访问。访问完之后,若其左孩子不为空,按相同规则访问它的左子树;当访问其左子树时,再访问它的右子树。因此其处理过程如下:对... 阅读详情

二叉树的遍历

二叉树的遍历分为前序遍历、中序遍历、后序遍历,如果用递归实现则相当简单 ,几条语句就可以完成遍历,相比之下,非递归则稍微有点难度。下面简单介绍一下二叉树的非递归遍历

1.前序遍历:

方法:

(1)访问节点p,将p入栈

(2)如果p为空,则栈顶元素出栈,将栈顶元素的又孩子设置为当前节点p,重复(1),如果p不为空,则将p的左孩子设置为当前节点p

(3)直到p为空并且栈为空的时候结束遍历

代码如下:

public static void showPre1(Node node){
		if(node==null)return;
		Stack<Node> stack=new Stack<Node>();
		Node p=node;
		while(!stack.isEmpty()||p!=null){
			while(p!=null){
				System.out.print(p.value+" ");
				stack.push(p);
				p=p.l_node;
			}
			if(!stack.isEmpty()){
				p=stack.peek();
				stack.pop();
				p=p.r_node;
			}
		}
	}
2.中序遍历

方法:

(1)若其左孩子不为空,则将P入栈并将P的左孩子置为当前的P,然后对当前结点P再进行相同的处理;
(2)若其左孩子为空,则取栈顶元素并进行出栈操作,访问该栈顶结点,然后将当前的P置为栈顶结点的右孩子;

(3)直到P为NULL并且栈为空则遍历结束

代码如下:

public static void showMid1(Node node){
		Stack<Node> stack=new Stack<Node>();
		Node p=node;
		while(!stack.isEmpty()||p!=null){
			while(p!=null){
				stack.push(p);
				p=p.l_node;
			}
			if(!stack.isEmpty()){
				p=stack.peek();
				System.out.print(p.value+" ");
				stack.pop();
				p=p.r_node;
			}
		}
	}
3.后序遍历

后序遍历会稍微麻烦一点,因为之后左右孩子都访问完才能读取读取父节点

方法如下:

对于任一结点P,要先将其入栈。如果P不存在左孩子和右孩子,则可以直接访问它;或者P存在左孩子或者右孩子,但是其左孩子和右孩子都已被访问过了,则同样可以直接访问该结点。若非上述两种情况,则将P的右孩子和左孩子依次入栈,这样就保证了每次取栈顶元素的时候,左孩子在右孩子前面被访问,左孩子和右孩子都在根结点前面被访问。

代码:

	public static void showPost(Node node){
		Node p=null;
		Node pre=null;
		Stack<Node> stack=new Stack<Node>();
		stack.push(node);
		while(!stack.isEmpty()){
			p=stack.peek();
			if((p.l_node==null&&p.r_node==null)||(pre!=null&&pre==p.l_node||pre==p.r_node)){
				stack.pop();
				System.out.print(p.value+" ");
				pre=p;
			}else{
				if(p.r_node!=null){
					stack.push(p.r_node);
				}
				if(p.l_node!=null){
					stack.push(p.l_node);
				}
			}
		}
	}



【昇腾】用MindIE(服务化方式)拉起glm4-9b-chat模型问题解决 【昇腾】用MindIE拉起glm4-9b-chat模型问题解决: LLMInferEngine failed to init LLMInferModels ERR: Failed to init endpoint! Please check the service log or console output. Killed make sure the folder's owner has execute permission. 阅读详情

相关推荐

细节增强卷积DEConv详解及代码复现

这种预训练模型能够捕捉图像的基本特征,为后续的端到端训练提供良好的初始参数。例如,在RESIDE和RESIDE-6K数据集上的实验结果表明,使用MSPLCK模块的MixDehazeNet-L模型在RESIDE-IN数据集上首次超过了42dB的PSNR指标,且在所有数据集上均优于先前的方法。例如,在RESIDE和RESIDE-6K数据集上的实验结果表明,使用MSPLCK模块的MixDehazeNet-L模型在RESIDE-IN数据集上首次超过了42dB的PSNR指标,且在所有数据集上均优于先前的方法。

hasakie的博客 1912

二叉树的非递归遍历算法 - 树结构 | 第2篇【java实现】

二叉树的非递归遍历算法【直接上代码】 要知道:递归就是函数调用函数本身,运行起来就是函数嵌套函数,层层嵌套,所以函数调用、参数堆栈都是不小的开销,但是程序简单。然而,非递归即不断地对参数入栈、出栈,省去了函数层层展开、层层调用的开销。虽然参数出入栈次数多了,但是一般都开辟固定的足够大的内存来一次性开辟、重复使用。...

kndjg的博客 2261

QMT实盘避坑指南:从环境配置到策略部署的完整流程(含国金证券路径设置)

本文是一份详尽的QMT实盘交易避坑指南,重点解析了从环境配置到策略部署的完整流程。针对国金证券QMT平台,文章深入剖析了核心架构、精准路径配置、关键参数解析、交易操作实战及异常处理,并提供了策略部署、监控与日志构建的完整方案,旨在帮助具备Python基础的开发者规避常见陷阱,实现稳定可靠的实盘交易。

weixin_29309475的博客 595

二叉树非递归遍历实现(Java)

二叉树非递归遍历

weixin_50813307的博客 1640

Jetson Nano系统重装的艺术:从格式化到烧录的深度解析

本文详细解析了Jetson Nano系统重装的完整流程,从SD卡格式化到系统镜像烧录的进阶技巧,包括硬件选择、软件准备、常见问题处理及深度学习环境配置。特别推荐使用三星EVO Plus SD卡和官方电源以确保稳定性,适合开发者快速掌握嵌入式设备系统重装的核心技术。

weixin_28273593的博客 611

【5G核心网】Packet Forwarding Model 数据包转发模型

CP 通过建立,修改,删除 PFCP 会话上下文,以及通过为每个 PFCP 会话赏析哪问提供 PDR FAR QER URR BAR,来控制 UP 面的数据包处理。 每一个 PDR 都包含 PDI(Packet Detection Information,包探测信息),一个或多个字段,与输入数据包进行匹配,并可能与以下规则相关联,从而提供了适用于与 PDI 匹配的数据包的指令集: - One FAR(包含了处理数据包的相关指令) an Apply Act...

zhonglinzhang 1万+

【Java数据结构】二叉树进阶——非递归实现前中后序遍历二叉树(深入理解二叉树(1)

/如果q或者p就是根节点,那直接返回,此时他们就是最近公共祖先。//第一个根节点如果空的话,就直接返回了。//设置临时节点cur,通过这个节点来遍历整棵树。public TreeNode(char value){//构造函数,用于给节点赋值。//因为是中序遍历,所以先递归左节点。//pre走到当前节点,也就是当前节点成为下一个节点的前驱节点。//当前节点的左指针指向前驱节点。//前驱节点右指针指向当前节点。=null){//如果前驱节点非空。

2401_84139924的博客 834

vLLM 多机多卡推理测试与验证(Kubernetes)vLLM 多机多卡推理 Kubernetes 验证

本文记录在两台 L20 机器,每台机器 4 块 L20 显卡(46G)的环境下,使用 vLLM 部署 Qwen2.5-32B-Instruct-GPTQ-Int4 模型并提供多节点多卡推理服务的过程。服务(Serving)模型服务是指将模型部署到生产环境中,通过 API 或其他接口提供预测服务的过程。【分布式推理与服务】(Distributed Inference and Serving)是指在多个机器或设备之间部署和管理机器学习模型,以高效地处理推理请求并满足大规模服务需求。3、启动 vLLM 服务。

流水_鱼鱼的博客 3459

Java语言实现二叉树的非递归遍历

很早之前写过一篇遍历二叉树的博客,那个是用递归方式进行遍历的。下面有评论写我没写非递归调用的方式进行遍历,现在进行补充一下。 二叉树遍历有三种方式,先序遍历、中序遍历、后序遍历,分别又被称为&amp;amp;amp;quot;先根遍历&amp;amp;amp;quot;、“中根遍历”、“后根遍历”,其实后一种叫法更直观也更好理解一点,让人看名就知道要干啥了,因为它们本来就是根据遍历根的先后顺序来命名的。 在遍历之前,我们先写一个用来定义结点的类BinaryTr...

牧羊少年 901

WINCC8.1工业组态软件安装与授权配置指南

SCADA系统作为工业自动化控制的核心平台,通过实时数据采集与监控实现生产流程可视化。WINCC作为西门子旗舰级组态软件,其8.1版本凭借稳定的运行时环境在汽车制造、流程工业等领域广泛应用。本文从工业控制系统软件安装规范切入,重点解析WINCC8.1与Automation License Manager的协同工作原理,详细说明包括系统环境检查、安装包校验、授权文件配置等关键技术环节。针对工程实施中常见的内存配置不足、授权管理器报错等典型问题,提供经过现场验证的解决方案,特别适用于需要进行产线监控系统升级维护

cqwf95925的博客 1661

Python调用CANoe(1)(启动与停止,变量和信号读写)

CANoe因为其封闭性(Vector独有),开发的时候,有很多局限性;Python 因为其开源,容易上手,功能强大,那么Python 和 CANoe结合会产生怎样的火花呢?

蚂蚁小兵 4万+

二叉树非递归遍历思路及Java代码-前中后序遍历,层序遍历,Z型层序遍历

分析后序遍历的规律可得出打印顺序是打印叶子节点再打印 子节点被打印过 的父节点,而基于原先的代码内循环已经确保了节点没有左节点,而外循环是负责右节点的遍历,那么只需要外循环多一个判断,判断该节点没有右节点那就能确定这个节点是叶子节点则打印,但同时我们要确保 子节点被打印过 的父节点也能被打印,因为子节点打印过后下一个打印的必定是它的父节点,所以我们先记录最近一个打印过的节点,如果下次循环取出节点的右节点是这次循环打印过的节点那么打印这个父节点。

LZ2587246324的博客 399

PX4实战(四):PX4 uorb模块详解

本节主要讲解PX4中的uorb消息,主要包括uorb的基本概念使用、PX4内重要的uorb消息、如何自定义uorb消息以及使用uorb消息的注意点等,其中讲解重要uorb消息是为了对PX4内重要数据结构有初步的了解,有助于后期算法理解。uORB(micro Object Request Broker)是PX4中用于模块间通信的轻量级发布-订阅(Publish/Subscribe)机制。模块之间可以通过uORB传递消息,无需直接调用对方函数;提高系统模块化与解耦性;

PX4-SLAM-PNC 1933

Java二叉树三序遍历的非递归实现

Java二叉树三序遍历的非递归实现

2301_79698279的博客 2104

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

java实现二叉树树的非递归遍历

二叉树递归 参考:java使用递归,非递归方式实现二叉树的三种常见遍历方式 代码实现 Node类 public class Node { int data; Node leftChild = null; Node rightChild = null; public Node(int data) { this.data = data; }...

weixin_41826973的博客 855

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

java实现二叉树的遍历(递归和非递归)

现有一颗如下图所示的二叉树: 其遍历的各种方式如下: 构造一颗如下图所示的二叉树,用java实现其前序,中序,后序遍历 注意二叉树节点的定义如下: public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val =...

FREEMAN 4万+

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

二叉树非递归遍历算法 java_java二叉树的非递归遍历

二叉树的递归遍历比较简单,这里就不聊了。今天主要聊聊二叉树的非递归遍历,主要借助于“栈”后进先出的特性来保存节点的顺序,先序遍历和中序遍历相对来说比较简单,重点理解后序遍历。1. 先看看节点类型://二叉树的节点类型private class Node{int data; //节点值Node leftChild; //左孩子Node rightChild; //右孩子public Node(int...

weixin_39915308的博客 706

二叉树的非递归遍历(Java实现)

首先先将头节点入栈。之后不断判断栈中是否为空,不为空就将栈顶元素弹出,打印节点的值。然后将弹出节点的右节点先入栈,左节点后入栈。(注意不为空时才入栈)

Wood_Like的博客 1102

非递归遍历二叉树 Java

非递归实现二叉树的前序遍历 ```public List&lt;Integer&gt; preorderTraversal(TreeNode root) { List&lt;Integer&gt; ret = new ArrayList&lt;&gt;(); Stack&lt;TreeNode&gt; stack = new Stack&lt;&gt;(); stack....

小胖的博客 1754

java树的非递归遍历_java二叉树的非递归遍历

二叉树的递归遍历比较简单,这里就不聊了。今天主要聊聊二叉树的非递归遍历,主要借助于“栈”后进先出的特性来保存节点的顺序,先序遍历和中序遍历相对来说比较简单,重点理解后序遍历。1. 先看看节点类型://二叉树的节点类型private class node{int data; //节点值node leftchild; //左孩子node rightchild; //右孩子public node(int...

weixin_35728532的博客 454

java 二叉树,非递归遍历

绝大多数可以用递归解决的问题,其实都可以用另一种数据结构来解决,这种数据结构就是栈。 因为递归和栈都有回溯的特性。 如何借助栈来实现二叉树的非递归遍历呢?下面以二叉树的前序遍历为例,看一看具体过程。 1.首先遍历二叉树的根节点1,放入栈中。 2.遍历根节点1的左孩子节点2,放入栈中 3.遍历节点2的左孩子节点4,放入栈中。 4.节点4既没有左孩子,也没有右孩子,我们需要回溯到上一个节点2。可是现在并不是做递归操作,怎么回溯呢? 别担心,栈已经存储

huihuimm的博客 388

树、二叉树的前中后层序遍历(递归、非递归Java实现)

文章目录1. 二叉树的前中后序遍历(递归,非递归)以及层序遍历1.1 二叉树前中后遍历的递归解法1.2 二叉树前中后遍历的非递归解法1.2.1 非递归的前序遍历:(LeetCode 144)1.2.2 非递归的中序遍历:(LeetCode 94)1.2.3 非递归的后序遍历:(LeetCode 145)1.3 层序遍历:(LeetCode 102、103、107)2 树的前中后层序遍历2.1 前序...

卤小蛋学编程 5078

Java实现二叉树的三种非递归遍历

Java 实现二叉树的三种非递归遍历1.思路 其实思路就是递归的思路,无非就是加入了栈这个数据结构。 具体来看代码吧,个人觉得还算简洁。 2.实现首先是结点数据结构的设置:/** * @author WK */ public class SearchBinaryTree { //存放的结点标志 public String tag = ""; //是否被便利的标

优快云OfWK的博客 1109

先中后序遍历二叉树(递归、非递归)(Java)

思路: 递归、非递归两种方式,递归、非递归遍历二叉树 代码: package com.my.test.datastructure.tree; import java.util.Stack; /** * 先中后序遍历二叉树(递归、非递归) */ public class BinaryTreeVisit { static class Node { int...

聚沙成塔 4944

Java 二叉树非递归遍历核心实现

非递归遍历的核心是,通过手动维护栈来替代系统栈,实现前序、中序和后序遍历。

肢解生活,直达本质;凡所有相,皆是虚妄。 692

小白的二叉树非递归遍历(java)

如果要用非递归的手法,我们要用到栈的相关知识,我们使用一个栈来保存节点,从根节点root开始将剩下节点以先右后左的顺序依次入栈,并进入循环,直到节点为null时说明该子树(左,右)已经遍历完毕。弹出栈顶节点 node并输出,如果 node 的右子节点不为空,则将右子节点入栈,如果 node 的左子节点不为空,则将左子节点入栈。先将根节点入第一个栈,然后不断地将节点弹出并压入第二个栈,同时将左右子节点依次入栈,最后将第二个栈中的节点依次弹出,就是后序遍历。以下将由前序开始发表我的思考。

weixin_74129497的博客 405
上一篇: 2014-4-14学习笔记
下一篇: 编程之美--求阶乘数结尾的0的个数 求二进制最有一个1的位置
tylong2012
博客等级 码龄15年 0粉丝 8原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值