遍历二叉树的各种操作（转载的，真心觉得后序遍历用双栈法好简单啊）

最新推荐文章于 2022-08-14 20:09:29 发布
转载 最新推荐文章于 2022-08-14 20:09:29 发布 · 1.5k 阅读 · 0

本文介绍如何使用先序方法构建二叉树，并通过递归及非递归方式实现前序、中序、后序遍历。同时，还探讨了两种层次遍历方法：一种利用STL queue；另一种采用自定义数组队列。此外，文中还涉及求解二叉树深度和节点数量等实用操作。

    原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/6583988

        先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来表示入队与出队，还有两个操作就是求二叉树的深度、结点数。。。

时光爱客
关注
数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）
正弦定理的博客
12-09 36万+
数据结构——二叉树先序、中序、后序三种遍历二叉树先序、中序、后序三种遍历三、代码展示： 二叉树先序、中序、后序三种遍历 先序遍历：3 2 2 3 8 6 5 4 中序遍历：2 2 3 3 4 5 6 8 后序遍历: 2 3 2 4 5 6 8 3 三种遍历不同之处在，输出数据放在不同之处 三、代码展示： #include<stdio.h> #include<stdlib.h> typedef struct Tree{ int
C++—非递归【循环】遍历二叉树(前序，中序，后序)思路讲解+代码实现
Javaxaiobai的博客
05-05 2949
使用循环，借助栈和顺序表来实现对二叉树的三种遍历方式，结尾处附上源代码链接。
590. N-ary Tree Postorder Traversal（N叉树的后序遍历）
IPOC_BUPT的博客
03-07 248
题目描述 Given an n-ary tree, return the postorder traversal of its nodes’ values. For example, given a 3-ary tree: Return its postorder traversal as: [5,6,3,2,4,1]. Note: Recursive solution is trivial, c...
双栈法对二叉树进行层序遍历
qq_46477898的博客
11-25 325
双栈法对二叉树进行层序遍历 所谓二叉树的层序遍历就是对二叉树的按从上到下的层序在每一层按从左到右的顺序输出数据元素 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示； 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示； 全新的 KaTeX数学公式 语法
使用数据结构中的栈(stack),对二叉树进行非递归的前中后序遍历的实现
窦永厚
08-12 588
package stack; import java.util.*; import java.io.*; public class MyTraSecStarck { static BitNode[] bits=new BitNode[4]; /* *树的结构 * R * / \ * A B * / \...
【数据结构】用栈实现二叉树的前中后序遍历
ZXC
08-29 1645
一、前序遍历 准备工作：将当前所指的二叉树节点入栈。 循环条件：栈非空。 循环内操作：出栈，输出该数据。并将出栈节点的孩子节点入栈，顺序为先右孩子，再左孩子，原因当然是因为前序遍历，接下来要处理的（要出栈的）应该是左孩子呀。 void Travel_Pre_Stack(Tree parent) { if (parent != NULL) { Tree stack[MAXSIZE]...
树的后序遍历非递归-双栈法
weixin_30278311的博客
05-01 562
因为我们可以用栈实现前序遍历，所以我们同样可以实现中，右，左的遍历 然后我们每次遍历到了节点不去输出而是添加到另一个栈st2中，最后将st2中的元素一个个的弹出 就得到了后序遍历左，右，中。 参考博客：https://blog.youkuaiyun.com/zxzxzx0119/article/details/81744449 附上代码： /** * Definition for a ...
二叉树遍历问题-前序， 中序， 后序
08-12
二叉树遍历问题 二叉树遍历问题-前序， 中序， 后序二叉树遍历问题-前序， 中序， 后序二叉树遍历问题-前序， 中序， 后序二叉树遍历问题-前序， 中序， 后序二叉树遍历问题-前序， 中序， 后序二叉树遍历问题-前序...
非递归前序,中序,后序遍历二叉树(优化算法).rar_nooneyh_二叉树 非递归_前序 中序 后序_树遍历算法_遍历二叉树
09-14
遍历二叉树是指按照特定的顺序访问树中的每一个节点，常见的遍历方法有三种：前序遍历、中序遍历和后序遍历。在递归实现这些遍历时，虽然直观但可能导致栈溢出问题，特别是在处理深度较大的二叉树时。因此，非递归的...
PHP基于非递归算法实现先序、中序及后序遍历二叉树操作示例
12-20
二叉树遍历是一种访问二叉树所有节点的方法，通常有三种主要的遍历方式：前序遍历、中序遍历和后序遍历。这些遍历方法在数据结构和算法领域中有着广泛的应用，例如在编译器、文件系统和搜索算法中。 1. **前序遍历*...
数据结构------后序遍历，不用栈实现和用栈实现
qq_41983709的博客
04-14 644
树的类： //树的节点 struct Node { Node(int v = 0) :val(v),left(nullptr),right(nullptr) {}; int val; Node *left; Node *right; }; 递归： //后序遍历----递归 void postorder_recursion(Node *node) { if (node) { ...
辛星Java树算法教程第三篇:树的后序遍历(递归方式与非递归方式的双栈方式)
辛星，前进的路上.
03-22 453
到现在，树的深度遍历方式中就剩下树的后序遍历方式了，后序遍历也是三种遍历方式里面相对比较难的一个，也是思路相对比较多的一个。 对于后序遍历，我们先给出一个递归的解法: package com.mengzhidu.teach.algorithm.tree.demo.traversal; import com.mengzhidu.teach.algorithm.tree.demo.TreeNode;...
二叉树的非递归后序遍历（双栈法和双指针法，有图有真相)
fly_view的博客
08-14 2172
二叉树的非递归后序遍历（双栈法和双指针法，有图有真相)
使用双栈（参数栈、状态栈）实现树的前、中、后序遍历
daitu3201的博客
01-22 703
#include <iostream> #include <vector> #include <stack> using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(NULL), right(NULL) {} TreeNode(int x) : val(x), left.
二叉树的后序非递归遍历(双栈法)
tkp2014的专栏
09-14 3776
Alternative Solution: An alternative solution is to use two stacks. Try to work it out on a piece of paper. I think it is quite magical and beautiful. You will think that it works magically, but in f
双栈方法实现 二叉树的后序的，非递归的，遍历算法
非正经研究生的猪圈
10-16 892
来源 https://www.jianshu.com/p/fff56a761dde /** * 后序遍历 非递归 * 双栈法 * @param root */ public static void postOrder2(Node root) { Stack<Node> stack = new Stack<Node>(); ...
三种使用栈的后序遍历方法
张驴儿的博客
03-15 3787
二叉树后序遍历方法很多，O(n)的时间与空间复杂度都是标识左子树与右字数被访问后再访问根节点。
leetcode 145 后序遍历（迭代版） 双栈法，绝无仅有！！
qq_40303869的博客
09-04 386
class Solution { public: vector<int> postorderTraversal(TreeNode* root) { vector<int> v; if(root==nullptr) return v; stack<TreeNode*> s1,s2; //定义两个栈，s2中存放后序...
二叉树的后序遍历（采用栈的方法）
热门推荐
yaotai8135的博客
04-13 1万+
二叉树的后序遍历是对二叉树的一个基本操作。二叉树后序遍历如下图所示：后序遍历的结果为：DEBFCA在后序遍历中，根节点在一棵二叉树中总是最后才会输出。这个特性启发我们可以使用“栈”这一数据结构来解决二叉树的后序遍历问题。首先我们尝试只采用一个栈来解决这一问题：1.先把A压入栈中  2.向根的右节点搜索，把C压入栈中3.C没有右节点，尝试搜索C的左节点，将F压入栈中现在问题来了，F没有子节点，我们要...
创建二叉树，前序遍历二叉树，中序遍历二叉树，后序遍历二叉树的c语言源文件与头文件
最新发布
11-20
在C语言中，创建二叉树、前序、中序和后序遍历通常涉及到结构体定义节点、递归函数以及主函数的编写。这里提供一个简化的例子，包括二叉树的基本结构和遍历函数。 首先，我们创建一个名为`binary_tree.h`的头文件： ```cpp // binary_tree.h #ifndef BINARY_TREE_H #define BINARY_TREE_H #include <stdio.h> // 定义二叉树节点结构 typedef struct TreeNode { int val; // 节点值 struct TreeNode *left; // 左子节点指针 struct TreeNode *right; // 右子节点指针 } TreeNode; // 创建新节点的函数 TreeNode* createNode(int value); // 前序遍历函数 void preOrderTraversal(TreeNode* root); // 中序遍历函数 void inOrderTraversal(TreeNode* root); // 后序遍历函数 void postOrderTraversal(TreeNode* root); #endif // BINARY_TREE_H ``` 接下来，我们创建`binary_tree.c`的源文件： ```cpp // binary_tree.c #include "binary_tree.h" // 创建新节点的函数 TreeNode* createNode(int value) { TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode)); if (newNode != NULL) { newNode->val = value; newNode->left = newNode->right = NULL; } return newNode; } // 前序遍历函数 void preOrderTraversal(TreeNode* root) { if (root != NULL) { printf("%d ", root->val); preOrderTraversal(root->left); preOrderTraversal(root->right); } } // 中序遍历函数 void inOrderTraversal(TreeNode* root) { if (root != NULL) { inOrderTraversal(root->left); printf("%d ", root->val); inOrderTraversal(root->right); } } // 后序遍历函数 void postOrderTraversal(TreeNode* root) { if (root != NULL) { postOrderTraversal(root->left); postOrderTraversal(root->right); printf("%d ", root->val); } } ``` 在主程序中，你可以像这样使用这些函数： ```cpp int main() { // 初始化树并调用遍历函数 TreeNode* root = createNode(1); root->left = createNode(2); root->right = createNode(3); // ...继续添加更多节点... printf("前序遍历: "); preOrderTraversal(root); printf("\n"); printf("中序遍历: "); inOrderTraversal(root); printf("\n"); printf("后序遍历: "); postOrderTraversal(root); printf("\n"); return 0; } ``` 这只是一个基础的示例，实际应用中可能需要处理更复杂的情况，比如用户输入创建树、删除节点等操作。现在你已经得到了前序、中序和后序遍历的基础框架。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值