面试：已知中序遍历、后序遍历求层次遍历或前序遍历

最新推荐文章于 2024-06-27 19:32:22 发布
最新推荐文章于 2024-06-27 19:32:22 发布
阅读量1.4k 收藏 2
点赞数
分类专栏： 数据结构/算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzz386021090/article/details/102253087
版权

前序顺序是：根节点排最先，然后同级先左后右）；中序顺序是 先左后根最后右；后序顺序是先左后右最后根。 

首先寻找上面的根结点 ：

1、可以从后序遍历可以知道是（最后遍历根结点） 8

2、这样的话看中序遍历：8前面的便是左子树：5374，后序遍历中最后遍历的是7，所以7是左子树的根结点

3、7前面的35为7的左子树，可以由中序和后序的（遍历顺序）得到7的左子树为5，5的右子树为3；同理可以知道62的顺序

 

Pengzi@USC
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
已知中序遍历与后序遍历顺序，求二叉树的逻辑结构的核心思想总结（不涉及代码实现）
between_rainbow的博客
03-19 433
一.预备知识     1.树：结点的有限集。     由递归衍生的定义，从单个节点出发自身构成一棵树，并作为前一节点的一棵子树，而前一节点与该节点共同构成了更大的一棵一棵树，反复如此，最后形成的就是“最大规模”的树。同时值得一提的是：各个子树之间不可以有连接。     2.结点：树中的元素。     3.根结点：树的“起源”，一个特定的结点，每棵树只能有一个根结点。     4.孩子： 结点所含有...
前序遍历，中序遍历求后序
04-01
已知前序遍历，中序遍历求后序遍历代码
已知中序遍历和后序遍历求前序遍历
11-16
已知中序遍历和后序遍历，求前序遍历。有比较详尽的中文注释。
数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历
热门推荐
gongwq的博客
10-21 5万+
最近也是在准备笔试，由于没有系统的学过数据结构，所以每次在考到二叉树的遍历的时候都是直接跪，次数多了也就怒了，前些天也是准备论文没时间整这些，现在提交了，算是稍微轻松点了，所以花了半天的时间来学了下二叉树。现在记下来，以便后序查阅。 一、二叉树的遍历概念     1.  二叉树的遍历是指从根结点触发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 (1). 前(
史上完美解析——已知中序后序遍历，求二叉树先序遍历
最新发布
coder184的博客
06-27 511
数据结构，树，递归是其核心；构造对数器，进行验证；理解树的递归，活用树的递归。
前序遍历 中序遍历 后序遍历
weixin_34289744的博客
04-22 254
前序遍历（DLR） 前序遍历也叫做先根遍历、先序遍历，可记做根左右。 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树 。 需要注意的是：遍历左右子树时仍然采用前序遍历方法。 如右图所示二叉树    前序遍历，也叫先根遍历，...
pat甲1020. Tree Traversals（已知后序和中序求层次遍历）
ninesun的博客
12-09 344
1020. Tree Traversals (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Suppose that all the keys in a binary tree
数据结构C++二叉树的先序遍历、中序遍历和后序遍历实现
12-06
数据结构C++二叉链表的先序遍历、中序遍历和后序遍历实现
C++数据结构已知二叉树的前序遍历与中序遍历结果求后序遍历.pdf
11-25
4. 中序遍历：中序遍历是一种遍历方式，先访问左子节点，然后访问当前节点，最后访问右子节点。其顺序是：左子节点 -> 当前节点 -> 右子节点。 5. 后序遍历：后序遍历是一种遍历方式，先访问左子节点和右子节点，...
二叉树已知后序和中序遍历求前序遍历，C++代码
12-02
二叉树已知后序和中序遍历求前序遍历，C++编写已通过编译
二叉树前序、中序、后序遍历相互求法.docx
10-10
### 二叉树前序、中序、后序遍历相互求法 #### 前序、中序、后序遍历定义与特性 在理解如何由两种遍历方式推导出另一种之前，我们首先需要明确这三种遍历的基本概念。 - **前序遍历**（Pre-order Traversal）： ...
有前序中序求后序遍历
07-29
### 有前序中序求后序遍历 在数据结构的学习中，二叉树的遍历是非常重要的概念之一。二叉树的遍历方法主要包括三种：前序遍历、中序遍历以及后序遍历。每种遍历方式都有其独特的应用场景，而在实际编程中，有时候...
树的遍历：已知中序后序求先序
03-23
标题"树的遍历：已知中序后序求先序"涉及的是如何根据一棵树的中序遍历和后序遍历序列重建其先序遍历。这是因为在这三种遍历方式中，先序遍历序列唯一确定了一棵树（假设没有重复的节点值），而中序和后序遍历序列...
树的遍历：已知先序中序求后序
03-15
树的遍历是理解和操作树的关键步骤之一，它包括三种主要方式：前序遍历、中序遍历和后序遍历。这些遍历方法有助于我们以特定的顺序访问树的所有节点。本篇文章将深入探讨“已知先序中序求后序”的方法，以及如何通过...
二叉树已知中序后序求先序
06-01
C语言，数据结构课程，知道中序和后序遍历，画二叉树和写出前序遍历。
已知二叉树的前序和中序遍历，打印后序遍历
03-26
这里我们将重点讨论如何在已知二叉树的前序和中序遍历的情况下，通过非递归算法实现后序遍历。 **前序遍历**：根节点 -> 左子树 -> 右子树 **中序遍历**：左子树 -> 根节点 -> 右子树 **后序遍历**：左子树 -> 右子...
已知前序遍历和中序遍历求后序遍历和层次遍历
banzhiyu的专栏
05-14 1317
#include #include #include using namespace std;int maxk;string sa, sb;char dst[1000];int index[30];void init(){//initiationmaxk = 0;memset(dst, ‘^‘, sizeof(dst));memset(index, 0, sizeof(index));co
已知后序遍历和中序遍历求前序遍历
哇咔咔的升级之路~
11-28 2273
而已知后序遍历和中序遍历求前序遍历的过程差不多，但由于后序遍历是最后才访问根节点的  所以要从后开始搜索，例如上面的例子，后序遍历为 gbdehfca，中序遍历为 dgbaechf  后序遍历中的最后一个元素是根节点，a，然后查找中序中a的位置  把中序遍历分成 dgb a echf，而因为节点个数要对应  后序遍历分为 gbd ehfc a，gbd为左子树，ehfc为右子树，这样又可以递
知道先序和中序，求后序以及层次遍历
ME的专栏
08-27 799
#include    #include    #include    char a[100000],b[100000];   struct node   {       char data;       struct node *l,*r;   };   struct node *creat(char *a,char *b,int n)//重建树   {       if(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值