算法：二叉树的先序遍历、中序遍历、后序遍历（递归及非递归方式）的java代码实现

最新推荐文章于 2022-10-26 21:35:46 发布
最新推荐文章于 2022-10-26 21:35:46 发布
阅读量1.2w 收藏 23
点赞数 6
CC 4.0 BY-SA版权
分类专栏： 算法 文章标签： 二叉树 算法 遍历 递归 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jssongwei/article/details/50790253

 首先来看一棵二叉树：




1、前序遍历：

前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问 根结点，然后遍历左子树，最后遍历右子树。
若 二叉树为空则结束返回，否则：
（1）访问根结点；
（2）前序遍历左子树；
（3）前序遍历右子树 ；
需要注意的是：遍历左右子树时仍然采用前序遍历方法。可以看出前序遍历后，遍历结果为：631254978
2、中序遍历：
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。即：
最低0.47元/天 解锁文章

200万优质内容无限畅学
先序中序后序遍历二叉树的递归算法C语言,编写一个程序，实现二叉树的先序遍历，中序遍历，后序遍历的各种递归和非递归算法，以及层次遍历的算法...
weixin_39792803的博客
05-24 3429
满意答案文件 main.cpp 代码如下：#include // malloc()等#include // 标准输入输出头文件，包括EOF(=^Z或F6)，NULL等#include // atoi()，exit()#include // 数学函数头文件，包括floor()，ceil()，abs()等#define ClearBiTree DestroyBiTree // 清空二叉树和销毁二叉树的...
【Java进阶】大白话详解Java内存模型，纯手撸
最新发布
二饭的博客
06-17 891
年轻代和老年代是堆内存的主要区域，每一个新建对象都会先进入年轻代中的Eden 区，当Eden 区满时会触发Minor GC，GC过后Eden 区幸存下来以及非空闲幸存者区的对象会通过复制算法复制到空闲的幸存者区（S0和S1始终会保持其中一个为空），复制完成后Eden区和原非空闲幸存者区对象会被清空。运行时常量池中存储的是字符串常量池的引用，可以理解为你把文件存到了D盘，但给这个文件创建了一个快捷方式，把快捷方式存在C盘，这样你就可以直接在C盘快速的访问D盘中的文件了。
数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历
热门推荐
gongwq的博客
10-21 5万+
最近也是在准备笔试，由于没有系统的学过数据结构，所以每次在考到二叉树的遍历的时候都是直接跪，次数多了也就怒了，前些天也是准备论文没时间整这些，现在提交了，算是稍微轻松点了，所以花了半天的时间来学了下二叉树。现在记下来，以便后序查阅。 一、二叉树的遍历概念     1.  二叉树的遍历是指从根结点触发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 (1). 前(
C++学习——二叉树先，中，后序遍历（递归和非递归）
qq_43358876的博客
04-25 2564
C++学习——二叉树先，中，后序遍历（递归和非递归） ` 文章目录C++学习——二叉树先，中，后序遍历（递归和非递归）一、先序遍历递归序非递归序二、中序遍历1.递归序2.非递归序三、后序遍历1.递归序2.非递归序（需要两个栈） 一、先序遍历 遍历顺序：头左右 递归序 先头节点，再左节点，再右节点。 代码如下（示例）： void preorderDG(TreeNode* root) { if (root == nullptr) return; if (root != NULL) cout <&l
二叉树先序，中序，后序遍历非递归实现
慎思最后一步
10-06 1196
#include #include #include #include #include #include using namespace std; typedef struct BiTNode{ char data; BiTNode *lchild, *rchild; }BiTNode,*BiTree; void CreateBiTree(BiTree &T)//建树，按先序顺
二叉树的先序、中序、后序遍历递归函数和非递归函数的实现（c++）
weixin_43897882的博客
05-30 463
找了很多代码都无法直接运行，那我就给大家一个可以直接运行的，记得理解过程哦！！！ #include <stdio.h> #include<string.h> #include <stdlib.h> #include <stdbool.h> /**二叉树数据结构定义**/ struct treenode { char val; struct treenode *left=NULL; struct treenode *right=NULL;
二叉树先序遍历、中序遍历和后序遍历非递归算法 C++源码
08-25
用C++写的二叉树先序遍历、中序遍历和后序遍历非递归算法
PHP基于非递归算法实现先序、中序及后序遍历二叉树操作示例
12-20
二叉树遍历是一种访问二叉树所有节点的方法，通常有三种主要的遍历方式：前序遍历、中序遍历和后序遍历。这些遍历方法在数据结构和算法领域中有着广泛的应用，例如在编译器、文件系统和搜索算法中。 1. **前序遍历*...
二叉树（Binary Tree）：先序遍历、中序遍历、后序遍历和层次遍历
Dong_HFUT的博客
04-09 7363
二叉树 Binary Tree：先序遍历 Preorder Traversal、中序遍历 Inoreder Traversal、后序遍历 Postorder Traversal、层次遍历 Level Traversal 根 Root：树顶部的顶点，记为r。 路径 Path：树中的路径是连接一个顶点到另一个顶点的顶点和边的序列，顶点y到顶点v的路径记为y ∗→T v_y \ \underrightarrow{*}_T\ {_v}y​&
C++ 二叉树的先序遍历、中序遍历和后序遍历非递归算法
08-25
用C++写的，包括二叉树的构建，二叉树的先序遍历、中序遍历和后序遍历非递归算法。
二叉树的前序遍历、中序遍历、后序遍历(递归+非递归实现)
qq_58284486的博客
04-01 5402
目录 前序遍历 递归实现 非递归实现 中序遍历 递归实现 递归实现 后序遍历 递归实现 非递归实现 二叉树是一种非常经典的数据结构，它的应用途径十分广泛，但同时它也是一种简单的、易理解的数据结构，解决二叉树问题的核心思想是递归，在初次接触到二叉树这种数据结构时，它的递归方式遍历很容易理解，但当要求以非递归方式来实现遍历时，就显得手足无措了，本篇博客以递归和非递归两种方式实现二叉树的遍历. 前序遍历 前序遍历的顺序为：首先访问根结点，然后遍历左子树，最...
中序遍历非递归实现（java实现）自己写的虽然与课本不一样，但是也是对的。...
松篁
10-04 207
import java.util.*; class Node{ int data; Node lchild; Node rchild; Node(int a) { data=a; lchild=null; rchild=null; } } public class InOrderTravereseFeidigui{ private static final Sta...
实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式
qq_43193797的博客
02-04 602
节点类： public class Node {    private int data;     private Node left;     private Node right;     public Node(int data){         this.data = data;     }     public Node(){     }     public int g...
【代码 C/C++】二叉树前序，中序，后序遍历（递归、非递归）
weixin_44243770的博客
10-26 1275
二叉树前序，中序，后序遍历（递归、非递归）
二叉树前序、中序、后序、层序遍历(递归、非递归、Morris遍历) C++语言实现
zhangbw's blog
04-25 1081
二叉树前序、中序、后序、层序遍历。(递归、非递归、morris遍历) C++语言实现
二叉树的先序、中序、后序遍历（递归实现+非递归实现）
weixin_50991099的博客
07-11 2321
递归和栈分别实现二叉树的先序、中序、后序遍历
二叉树的前序遍历，中序遍历，后序遍历的递归和非递归实现
samoyan的博客,记录技术成长~
09-14 193
class TreeNode { public: int val; TreeNode * left; TreeNode * right; TreeNode(int num) { val = num; left = NULL; right = NULL; } } void PreOrderTraversalRecursive(TreeNode* root,vector<int> &res).
递归和非递归方式实现二叉树的先序、中序和后序遍历
明朗晨光的专栏
06-18 2139
二叉树的递归实现和非递归实现、递归序
二叉树的层序遍历先序遍历中序遍历后序遍历非递归算法代码
06-14
当然，二叉树的遍历有三种主要方式：先序遍历（根-左-右）、中序遍历（左-根-右）和后序遍历（左-右-根）。非递归的层次遍历（也叫广度优先遍历，从上到下、从左到右）通常使用队列来辅助实现。 这里分别给出这些遍历的非递归算法代码： 1. 层序遍历（广度优先遍历）： ```c #include <stdio.h> #include <stdlib.h> #include <queue> struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; void levelOrder(struct TreeNode* root) { if (root == NULL) return; // 使用队列存储每一层的节点 queue<struct TreeNode*> q; q.push(root); while (!q.empty()) { int size = q.size(); for (int i = 0; i < size; i++) { struct TreeNode* node = q.front(); q.pop(); printf("%d ", node->val); // 打印当前节点值 if (node->left != NULL) q.push(node->left); if (node->right != NULL) q.push(node->right); } printf("\n"); // 换行表示新的一层 } } ``` 2. 先序遍历（递归和非递归两种方式，这里是非递归版本，使用栈）： ```c void preorderNonRecursive(struct TreeNode* root) { if (root == NULL) return; stack<struct TreeNode*> s; s.push(root); while (!s.empty()) { struct TreeNode* node = s.top(); s.pop(); printf("%d ", node->val); // 打印当前节点值 if (node->right != NULL) s.push(node->right); if (node->left != NULL) s.push(node->left); } } ``` 3. 中序遍历（非递归，同样使用栈）： ```c void inorderNonRecursive(struct TreeNode* root) { if (root == NULL) return; stack<struct TreeNode*> s; struct TreeNode* curr = root; while (curr != NULL || !s.empty()) { while (curr != NULL) { s.push(curr); curr = curr->left; } curr = s.top(); s.pop(); printf("%d ", curr->val); // 打印当前节点值 curr = curr->right; } } ``` 4. 后序遍历（非递归，使用两个栈）： ```c void postorderNonRecursive(struct TreeNode* root) { if (root == NULL) return; stack<struct TreeNode*> s1, s2; s1.push(root); while (!s1.empty()) { struct TreeNode* node = s1.top(); s1.pop(); s2.push(node); if (node->left != NULL) s1.push(node->left); if (node->right != NULL) s1.push(node->right); } while (!s2.empty()) { struct TreeNode* node = s2.top(); s2.pop(); printf("%d ", node->val); // 打印当前节点值 } } ```
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值