已知前序是ABCDEFG 中序是CBEDAFG 求二叉树的后序？

最新推荐文章于 2022-01-24 15:44:12 发布
最新推荐文章于 2022-01-24 15:44:12 发布
阅读量4.3k 收藏 2
点赞数 1
分类专栏： 面试题以及经验总结 文章标签： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangxinrun/article/details/6094277
版权

已知前序是ABCDEFG 中序是CBEDAFG 求二叉树的后序？
1.首先从取前序第1个字母(A) 按此字母把中序分成两段 (CBED) (AFG)
2.A做根 (CBED)做左子树 (FG)右子树
3.再按长度把前序后面的部分分成(BCDE) (FG)问题就转换成已知前序是BCDE 中序是CBED 求二叉树和已经前序是FG 中序是FG

看出来了没有,递归求解的.

下面的步骤省略分析.
前序 中序 : 根 左子树分解 右子树分解
BCDE CBED : B (C) (C) (ED) (DE)

zhangxinrun_业余erlang
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
跟据先序和中序创建二叉树
weixin_43407686的博客
11-14 397
先序遍历顺序：根，左，右 中序遍历顺序：左，根，右 我们根据先序遍历找到根节点，然后根结点在中序遍历中的位置，可以将根结点外的结点看成两部分，左边结点全看成左孩子，右边结点全看成右孩子。两边结点分别在到先序中找根结点，依次类推。 假设先序序列为ABCDEFG 中序序列为CBDAEGF，用下图描述创建树的过程。 1.先序中第一个结点为A，中序中定位A，A的左边为左孩子，右边为右孩子。 ...
第六章 树和二叉树作业及答案（100分）.docx
09-21
4.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（ ）。 A. CABDEFG B. BCDAEFG C. DACEFBG D. ADBCFEG 5．线索二叉树中的线索指的是（ ）。 A．左孩子 B.遍历 C.指针 D.标志 6. 建立线索二叉树的目的...
c语言版本二叉树基本操作示例(先序 递归 非递归)
01-20
代码如下:请按先序遍历输入二叉树元素（每个结点一个字符，空结点为’=’）:ABD==E==CF==G== 先序递归遍历：A B D E C F G中序递归遍历：D B E A F C G后序递归遍历：D E B F G C A层序递归遍历：ABCDEFG先序非递归遍历：A B D E C F G中序非递归遍历：D B E A F C G后序非递归遍历：D E B F G C A深度：请按任意键继续. . . 代码如下:#include#include #define OK 1#define ERROR 0#define TRUE 1#define FAL
二叉树 （先序，中序，后序遍历 ）
Kunaly
11-08 583
void InorderTraversal( BinTree BT ) //先序遍历 {     if( BT ) {         InorderTraversal( BT->Left );         /* 此处假设对BT结点的访问就是打印数据 */         printf("%d ", BT->Data); /* 假设数据为整型 */         InorderT
二叉树题
rock_joker的博客
03-27 482
一、某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是? EACBDGF  1.由后序,E是整个二叉树的根.然后在中序里划分: (BDCA）(FG)  2.后序,A是左子树的根,然后在中序里ABCD判断A没有左子树： 3.同2可得：（F不知左右）  4.根据GF中序序列所知F应该为G的左节点： 前序序列应为EACBDGF
二叉树
日上フブキのブログ
09-09 1147
插入一些知识点 大根堆建堆的时间复杂度是Olog(n) 平衡二叉树 find-min O(1) delete-min O(logn) insert O(logn) merge O(n) i是当前节点，根节点定义为0 它的左孩子的位置：2*i + 1 它的右孩子的位置：2*i + 2 父节点的位置： i-1 / 2 层数 logN (N节点总个数) 第...
二叉树的前序，中序，后序（帮助理解）
weixin_45061732的博客
01-24 1600
二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 什么是【根左右】？就是先遍历根，再遍历左孩子，最后遍历右孩子； 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 这样可能不太好理解 补充一些空节点 先序遍历（全程贯彻思想—根左右） 根A A-B-E 根B A-B-null-C-E 根C A-B-null-C-D-null-E 根E A-B-null-C-
二叉树的前序遍历、中序遍历及后序遍历
慢慢的数据结构与算法之路
09-20 2539
二叉树的遍历也是很多企业笔试面试考查的一种题目，本文主要是简单回顾下这三种遍历方式的概念，然后列出一个出的很不错的二叉树遍历题目。 前序、中序、后序遍历的特性：  前序遍历：      1.访问根节点      2.前序遍历左子树      3.前序遍历右子树  中序遍历：      1.中序遍历左子树      2.访问根节点      3.中序遍历右子树  后序遍历：
二叉树_二叉树遍历_
10-04
（2）对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；（3）求二叉树的深度、结点数目、叶结点数目；（选做）（4）将二叉树每个结点的左右子树交换位置。（选做）【基本要求】从键盘...
建立二叉树，层序、中序遍历
04-04
适合毕业设计的同学用，数据结构 二叉树遍历，层序、中序遍历，课程设计做的，绝对能帮大家
第6章树和二叉树习题.pdf
03-15
已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为CBEFDA。 17. 二叉树的遍历： 对于前序遍历与中序遍历结果相同的二叉树为只有根结点的二叉树；对于前序遍历和后序遍历结果相同的...
面试题 二叉树的前序遍历，中序遍历，后序遍历（递归实现）
惊鸿一瞥
11-20 895
前序遍历递归解法： （1）如果二叉树为空，空操作 （2）如果二叉树不为空，访问根节点，前序遍历左子树，前序遍历右子树 中序遍历递归解法 （1）如果二叉树为空，空操作。 （2）如果二叉树不为空，中序遍历左子树，访问根节点，中序遍历右子树
数据结构（8）之二叉树
Developer_Zhang的专栏
09-29 2063
1 前言     今天我们来介绍一下二叉树，包括定义，数据结构定义，遍历，和二叉树的推倒。      转载请注明出处：http://blog.csdn.net/developer_zhang 2 详述 2.1 二叉树定义     二叉树（Binary Tree）是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的，分别称为根结点的左子树和右
二叉树已知后序序列和中序序列，或已知前序序列和中序序列，画出二叉树（简单易懂）
Curz酥的博客
01-04 7680
按着步骤来慢慢画，必懂
一颗二叉树的先序遍历序列为abcdefg，它的中序遍历可能是
热门推荐
qq_41963899的博客
10-21 2万+
A. cabdefg B. abcdefg C. dacefbg D. abdcfeg 答案选B。当原来的二叉树左子树全为空的时候，即如下图所示： 无论先访问根还是先访问左子树，答案都是先访问根。
前序、中序、后序。(中序最重要)
wybuilder的博客
11-04 2836
上图正常的一个满节点，A：根节点、B：左节点、C：右节点，前序顺序是ABC（根节点排最先，然后同级先左后右）；中序顺序是BAC(先左后根最后右）；后序顺序是BCA（先左后右最后根）。 上图二叉树遍历结果 前序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA https://blog.csdn.net/qq_33243...
关于二叉树以及对应的前序、中序、后序以及层次遍历
xiecheng1995的博客
04-03 1797
关于二叉树的前序、中序、后序三种遍历 最近在学数据结构，关于二叉树的遍历问题看了好久，突然翻到一个大神写的博客very nice，拿来引用一下，转载来自 https://blog.csdn.net/qq_33243189/article/details/80222629 二叉树遍历分为三种：前序、中序、后序，其...
已知某二叉树的中根遍历序列是ABCDEFG,后根遍历序列是BDCAFGE,则它的先跟遍历序列是：EACBDGF
江江同学的博客啊
01-18 1万+
已知某二叉树的中根遍历序列是ABCDEFG,后根遍历序列是BDCAFGE,则它的先跟遍历序列是：EACBDGF 首先明确先跟遍历：中左右；中根遍历：左中右；后根遍历：左右中 1.后根遍历明确根节点是E,中根遍历确定左子树是ABCD，右子树上是FG ~~~~~~~~~~~E                 ~~~~~~~~~~/~\ ~~~~~(BDCA）(FG)  2.后序遍历，A是左子树...
二叉树的基本操作实现（建立、先序、中序、后序、层序）
nicec1的博客
10-28 1万+
[问题描述] 建立一棵二叉树，试编程实现二叉树的如下基本操作： 1. 按先序序列构造一棵二叉链表表示的二叉树T； 2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；  [基本要求] 从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立）， [测试数据] 如输入：ABC##DE#G##F###（其中#表示空格字符）则输出结果为： 先序...
一个二叉树先序遍历是ABCDEFG中序遍历是CBAEDFG则后序遍历是
最新发布
06-10
根据中序遍历和先序遍历的结果，我们可以得到二叉树的结构，如上一个问题所示。接下来，我们可以通过二叉树后序遍历的定义，递归地遍历整个二叉树，得到后序遍历序列。 具体地，后序遍历的顺序是先遍历左子树，再...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值