5. 【递归版】先序、中序、后序遍历 + 层序遍历 + 求数的深度

已于 2022-11-11 16:41:14 修改
阅读量411 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 2024王道数据结构 文章标签： 数据结构 c++ 算法
于 2022-08-11 10:27:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42214698/article/details/126270300
本文介绍了二叉树的先序、中序、后序递归遍历方法，以及如何进行层序遍历。此外，还讨论了如何根据遍历序列重建二叉树以及如何计算树的深度。对于层序遍历，详细阐述了其算法思想，包括初始化队列、根节点入队、按顺序访问并插入孩子节点直至队列为空的过程。
了解本专栏 订阅专栏 解锁全文 超级会员免费看
5. 【非递归版】先序、中序、后序遍历 + 求数的深度（用层序遍历实现）
你说的白是什么白_
11-11 706
【非递归版】先序、中序、后序遍历 + 求数的深度（用层序遍历实现）
二叉树遍历(先序，中序，后序，层序)递归和非递归形式
weixin_57023347的博客
06-13 3130
文章目录1.先序遍历定义递归非递归2.中序遍历定义递归非递归3.后序遍历定义递归非递归4.层序遍历定义：代码实现(队列) 二叉树的遍历是通过一定顺序来访问二叉树的所有结点。遍历的方法有四种：先序遍历，中序遍历，后序遍历和层序遍历。 其中前三种一般使用深度优先搜索(DBS)实现,而层次遍历一般用广度优先搜索(BFS)实现。 二叉树表示： struct TreeNone{ int data; struct TreeNone *lchild; struct TreeNone *rchild; }; 注
二叉树递归前序遍历和求深度
Orange_Fanta的博客
11-05 335
#include<stdio.h> typedef struct BiNode { int data; struct BiNode *lchild,*rchild; }BiTnode,*BiTree; //先序遍历 void PreOder(BiTree T) { if(T!=NULL){ visit(T); PreOder(T->lchild); PreOder(T->rchild); } }
求二叉树的深度(后序遍历)
10-13
C语言的， 数据结构的作业 求二叉树的深度(后序遍历)
树的前中后序遍历，外加求深度、节点数、叶子节点数
11-12
二叉树作业，树的前中后序遍历，外加求深度、节点数、叶子节点数
（C语言）二叉树层序遍历求深度-洋葱先生-杨少通
前端小白的逆袭
09-15 671
注：本程序由Visual Studio 2015编写，与VC++6.0稍有区别，复制到VC++6.0注释掉“#include “stdafx.h””即可运行，复制到VS可直接运行。 #include “stdafx.h” #include #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define UNDERFLOW -2 using namespace std; typedef char TElemType; typedef int Status;
【练习】c++分别用层序遍历和递归求二叉树深度
qq_41358574的博客
04-25 372
递归求深度： struct node { int data; node* lchild;//指向左孩子的结点 node* rchild;//指向右孩子的结点 }; int depth(node* root) { int l, r; node* tem = new node; if (root == nullptr) return 0; if (root->lchild == nullptr && root->rchild
【C++】前序遍历、中序遍历、后序遍历、层序遍历
https://blog.csdn.net/WL0616
07-31 2269
二叉树深度优先遍历：前序遍历、中序遍历、后序遍历 二叉树广度优先遍历：层序遍历 二叉树的遍历规则： 前序遍历：5 4 1 2 6 7 8 中序遍历：1 4 2 5 7 6 8 后序遍历：1 2 4 7 8 6 5 层序遍历： 以下以前序遍历为例： 1.确定递归函数的参数和返回值：因为要打印出前序遍历节点的数值，所以参数里需要传入vector在放节点的数值，除了这一点就不需要在处理什么数据了也不需要有返回值，所以递归函数返回类型就是void，代码如下： void traversal(TreeNode* cu
1.创建二叉树 2.先序遍历二叉树 3.中序遍历二叉树1 4.中序遍历二叉树2 5.后序遍历二叉树 6.层序遍历二叉树 7.求二叉树的深度 8.退出
最新发布
05-12
5. 后序遍历二叉树： 后序遍历是指先遍历左子树，再遍历右子树，最后访问节点本身。示例代码如下： ``` void postorderTraversal(TreeNode* root) { if (root == NULL) { return; } postorderTraversal(root->...
104. 利用后序遍历（非递归）求二叉树的最大深度
weixin_46864174的博客
04-23 1885
利用后序遍历的非递归算法 后序遍历在出入栈是，是先将左孩子进栈，处理完毕后出栈，再将右孩子入栈，最后再处理根结点。所以在非递归的后序遍历过程中，栈的深度即为当前的深度。利用这个特性，我们可以编写出一下 ...
二叉树深度，中序遍历
qq_40870791的博客
12-04 235
#include&lt;iostream&gt; using namespace std; typedef char TElemType; typedef struct BiTNode{     TElemType data;     struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void CreatBiTree(BiTree &amp;T...
后序遍历DFS3.平衡二叉树（树的深度）
weixin_47040809的博客
12-09 350
求输入根节点的深度（最长路径） 递归思路，如果把树分成三部分，求树的左树深度，求右树深度，则深度就为更大的一个加1.使用后序遍历，得到左和右的深度之后就可以了。 public class Solution { public int TreeDepth(TreeNode root){ if(root==null){ return 0; } int ld=TreeDepth(root.left); int rd=Tr
JAVA 二叉树 常见操作合集（前中后序递归非递归遍历 层序遍历 求深度宽度 判断兄弟结点 堂兄弟节点）
帽帽的博客
02-21 7198
今天复习了二叉树的相关操作，整理归纳如下。 二叉树结点定义 //节点类 private static class TreeNode{ private int val = 0; private TreeNode left; private TreeNode right; public TreeNode(int val,...
二叉树的前序中序后序遍历算法，并计算二叉树的深度和结点个数
江西理工大学20级计算机应用技术研究生
05-30 5464
#include&lt;iostream&gt;#include&lt;stdlib.h&gt;using namespace std;typedef char ElemType;typedef struct BiTNode//二叉树结点定义{    ElemType data;    struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//按照前序遍历...
二叉树的遍历（前序，中序，后序）以及求二叉树的深度
m0_53337551的博客
11-20 1511
二叉树的遍历（前序，中序，后序）以及求二叉树的深度 #include<stdio.h> #include<stdlib.h> typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiNode,*BiTree; BiTree CreateBiTree(){ BiTree T; char c; scanf("%c",&c); if ('#'==
数据结构实验之二叉树八：（中序后序）求二叉树的深度
qq_45885219的博客
11-15 348
数据结构实验之二叉树八：（中序后序）求二叉树的深度 Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。 Output 输出二叉树的深度。 Sample Input 2 dbgeafc dgebfca lnixu linux Output 4 3 #include <stdio.h> #include <s
C++之树的层序遍历和深度优先遍历（先序遍历）（14）---《那些奇怪的算法》
阿华Go，从现在开始的博客
10-20 572
仿照图的dfs和bfs遍历，我们设计了二叉树的dfs（先序遍历）和bfs遍历，代码如下：#include <iostream> #include <string> #include <stack> #include <queue> using namespace std; typedef struct QNode{ struct QNode* left; struct QNode*
L2-006 树的遍历 (根据后序和中序遍历求层次遍历)
yiqzq的博客
03-29 995
思路:我们首先要抓住后序遍历的特点(左右根),这就导致后序遍历的最后一个数就一定是树的根节点. 然后中序遍历的特点是左根右,那么我们可以从后序白遍历得到的根节点分出一棵树的左子树和右子树. 这样子,递归到叶子节点即可. #include <bits/stdc++.h> #define eps 1e-8 #define INF 0x3f3f3f3f #define PI acos(-1)...
LeetCode二叉树后续遍历计算深度相关题目
xuzhougeng blog
03-16 401
后序遍历: 先左，再右，最后是根节点。 这类题目的模板： 递归终止，返回0 递归求left深度 递归求right深度 对left和right进行比较， 返回root结果 145. 二叉树的后序遍历 给定一个二叉树，返回它的 后序 遍历。 class Solution { private: vector<int> ans; public: vector...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

你说的白是什么白_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值