Java 利用栈进行非递归二叉树遍历

最新推荐文章于 2023-04-14 11:51:25 发布
最新推荐文章于 2023-04-14 11:51:25 发布
阅读量848 收藏 6
点赞数 4
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22938671/article/details/93402099
版权

前序遍历

借助一个栈，先把根节点压入，当栈不为空是弹栈，依次判断节点有没有右孩子和左孩子，有就压入。因为前序遍历顺序是根左右，所以右孩子要比左孩子先压入栈中。
	public static void pre(TreeNode head) {
   
		if(head != null) {
   
			Stack<TreeNode> s = new Stack();
			s.push(head);
			while(!s.empty()) {
   
				head = s.pop();
				if
最低0.47元/天 解锁文章
Song X.
关注
  • 4
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
非递归中序遍历二叉树java代码.docx
10-16
非递归中序遍历是一种在不...总结来说，非递归中序遍历二叉树的方法利用了栈的数据结构，通过模拟递归调用的过程，避免了实际的递归，从而在处理大规模树时提高了效率。这个Java代码示例清晰地展示了如何实现这一过程。
java实现的二叉树的递归和非递归遍历
05-14
二叉树遍历的递归和非递归实现都有其优缺点。递归方法代码简洁，但会消耗更多的系统资源，因为每次函数调用都会产生一定的开销。非递归方法虽然代码相对复杂，但能有效地控制内存使用，适合处理大容量的数据。 在...
java实现二叉树遍历
清茶的博客
05-27 2848
二叉树的遍历是对二叉树的一种基本操作，一般可以分为递归遍历和非递归遍历，本文就直接贴代码了，二叉树图如下： 先贴树节点实体类： package structure; import lombok.Data; /** * 节点实例 * Created by xujia on 2019/5/27 */ @Data public class BinaryTreeNode { ...
JAVA 用栈遍历二叉树（前中后）
Hydra的博客
09-05 1183
package cn.datastruct.tree; import java.util.Stack; public class StackTree { static Node root; class Node { private int val; private Node rchild; private Node lchild; public Node(int v...
java通过栈实现树的遍历
huhu0769的博客
07-31 2501
实现代码 实现的语言解释实现代码package traversalTree; import java.util.*; import java.util.Scanner;class NodeType{ NodeType left, right; int value; public NodeType( int _value){ this.value = _value
java栈实现二叉树的非递归遍历
VanGotoBilibili的博客
03-20 1788
一般来说遍历二叉树用到递归，但是用Stack进行遍历也是一个不错的方法。 二叉树设置 class Node{ public int val; public Node left; public Node right; public Node(int v) { val=v; left=null; right=null; } } public class Main { public static void main(String[] args) { Node head =new
先序非递归遍历二叉树（用栈来实现）
qq_61706112的博客
11-16 612
#include<stdio.h> #include<stdlib.h> #define MaxSize 50 typedef char ElemType; typedef struct BTNode { ElemType data; struct BTNode *left; struct BTNode *right; }BTNode,*BiTree; typedef struct Stack { BTNode *data[MaxSize]; int top; }S.
Java版二叉树遍历非递归程序
09-08
Java版二叉树遍历非递归程序，里面写的一般，希望大家喜欢！
二叉树的非递归遍历方式（Java）.md
04-24
详细介绍了JAVA中二叉树的非递归遍历方式，三种方式都是采用栈来辅助完成，其中前序遍历采用的是先入右子节点再入左子节点的方法，这样弹出栈时左在前，右在后。中序遍历的话则是要先一直到达最左的子节点，然后才弹...
Java实现的二叉树常用操作【前序建树，前中后递归非递归遍历及层序遍历】
08-28
Java实现的二叉树常用操作是指使用Java语言来实现二叉树的各种操作，包括前序建树、前中后递归非递归遍历、层序遍历等。下面我们将详细介绍这些操作的实现方法。 一、前序建树 前序建树是指从一个数组中构建一个...
Java：树的前序、中序、后序遍历代码实现--利用栈实现
qq_46119575的博客
04-14 196
树的前序、中序、后序遍历是常见的树检索方式，本文分享了Java实现树的前序、中序、后序遍历的代码–利用栈实现。 希望对大家有用！
java 栈建立二叉树_Java实现二叉树的创建、递归/非递归遍历
weixin_32820311的博客
02-23 310
近期复习数据结构中的二叉树的相关问题，在这里整理一下这里包含：1、二叉树的先序创建2、二叉树的递归先序遍历3、二叉树的非递归先序遍历4、二叉树的递归中序遍历5、二叉树的非递归中序遍历6、二叉树的递归后序遍历7、二叉树的非递归后序遍历8、二叉树的层次遍历这里感谢博客http://blog.csdn.net/skylinesky/article/details/6611442的指导/**二叉树的结点定...
用栈实现二叉树的非递归遍历
qq_41689072的博客
07-13 4723
1、前序遍历        用栈来实现二叉树非递归的先序遍历，先序遍历的方式是根-&gt;左-&gt;右，按照栈的入站退栈方式，应该先入根节点然后根节点退出再入右孩子和左孩子，只要栈不为空证明还没有遍历完二叉树。void PreOrder(BtNode *root) { stack&lt;BtNode*&gt;s; //生成一个栈 if (root != NULL) ...
二叉树的遍历（基于栈的非递归方式实现）
qq_29762941的博客
09-14 561
原文链接:二叉树的遍历（基于栈的非递归方式实现） 二叉树的遍历（基于栈的非递归方式实现） 注意:pop的顺序就是对应遍历的打印顺序。 在写二叉树的时候如果用递归实现二叉树的遍历很简单，但是用非递归来实现二叉树的遍历就不那么简单了需要一些技巧。 那为什么还要非递归实现呢？个人理解：如果树的高度很大，超过了允许递归的次数，那么就会出错，比如我记得python只允许递归100次（不知道记错没） ...
用非递归实现二叉树前序遍历（用栈）
canvasa的博客
08-18 838
核心思想：根节点和左孩子直接遍历，若有右孩子，则入栈。没有左右孩子，直接出栈顶元素。 #ifndef _BTREE_H_ #define _BTREE_H_ typedef char BTDataType; typedef struct BinaryTreeNode{ BTDataType data; struct BinaryTreeNode* lchild; struct Bin...
使用栈遍历二叉树（非递归）
weixin_42634193的博客
02-13 914
先序遍历 /** * 先序遍历 * 根 左 右 */ @Override public List preOrderTraverse() { List list = new ArrayList(); Deque&lt;Node&gt; stack = new LinkedList(); Node cursor = root; // 根节点 while (!...
二叉树的非递归三层遍历（java实现，利用栈）
qq_51339153的博客
11-10 150
1.前序遍历和中序遍历的代码一样，只是打印的位置不同； 2.后续遍历的代码相对复杂点；其中要注意标记已经打印过的点，防止重复打印； void preOrderTraversal(TreeNode root){ if(root == null) return; Stack stack = new Stack<>(); stack.push(root); TreeNode cur = root; while (cur != null || ! stack.isEmpty()){ while (cur
二叉树的遍历Java实现
有图有真相
03-15 1130
使用Stack 遍历树而不递归。下面是使用堆栈遍历二叉树的算法。1）创建一个空栈S. 2）以root身份初始化当前节点 3）将当前节点推送到S，并设置current = current-> left，直到current为NULL 4）如果current为NULL，堆栈不为空 a）从堆栈中弹出顶部元素。 b）打印弹出的元素，设置current = popped_item-> ri
Java 树的前中后非递归遍历
厚积薄发的博客
08-11 178
代码: public static void main(String[] args) { TreeNode treeNode1=new TreeNode(1); TreeNode treeNode2=new TreeNode(2); TreeNode treeNode3=new TreeNode(3); TreeNode tre...
Java二叉树非递归遍历
最新发布
08-26
Java二叉树的非递归遍历可以通过使用栈数据结构来实现。首先，我们创建一个空的栈，将根节点入栈。然后，我们进入一个循环，直到栈为空为止。在每一次循环中，我们弹出栈顶元素，并将其访问。接下来，如果该节点有右子节点，则将右子节点入栈。如果该节点有左子节点，则将左子节点入栈。由于栈是先进后出的数据结构，所以我们先入栈右子节点，再入栈左子节点，以确保在遍历过程中先访问左子树节点。这样就能够实现二叉树的非递归遍历。 以下是一个示例代码实现二叉树的非递归中序遍历： ```java public void inorderTraversal(Node root) { if (root == null) { return; } Stack<Node> stack = new Stack<>(); Node current = root; while (current != null || !stack.isEmpty()) { while (current != null) { stack.push(current); current = current.leftChild; } current = stack.pop(); System.out.print(current.data + " "); // 访问节点 current = current.rightChild; } } ``` 在这个示例代码中，我们首先判断当前节点是否为空或者栈是否为空，如果不满足则进入循环。在循环内部，我们首先将当前节点及其所有左子节点入栈，直到当前节点为空。然后，我们弹出栈顶节点并访问该节点。最后，将当前节点更新为其右子节点，并继续下一次循环。 通过这种方式，我们可以实现二叉树的非递归中序遍历。你可以根据需要修改代码实现其他类型的非递归遍历，比如前序遍历和后序遍历。<span class="em">1</span><span class="em">2</span> #### 引用[.reference_title] - *1* [用Python实现二叉树、二叉树非递归遍历及绘制的例子](https://download.csdn.net/download/weixin_38618784/14869891)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [java实现二叉树树的非递归遍历](https://blog.csdn.net/weixin_41826973/article/details/105555647)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值