已知二叉树的先序遍历序列为 ABCDEFGHIJ，中序遍历序列为 CBEFDGAHJI. （1）请画出这棵二叉树。（10分） (2)请写出该二叉树的后序遍历序列和层次遍历序列。

最新推荐文章于 2023-10-26 14:38:45 发布
最新推荐文章于 2023-10-26 14:38:45 发布
阅读量1.6k 收藏 2
点赞数
文章标签： 算法 数据结构 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_35755188/article/details/128869642
版权

答复：

  1. 已知二叉树的先序遍历序列为 ABCDEFGHIJ，中序遍历序列为 CBEFDGAHJI，则可以通过这两个序列构建出如下的二叉树：
A
   /\
  B     C
 / \   / \
D   E F   G
   /   \   \
  H     I   J
  1. 该二叉树的后序遍历序列为：DHIEFJBGCJA 该二叉树的层次遍历序列为：ABCDEFGHIJ
Xi Zi
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
通过先序遍历和中序遍历后的序列还原二叉树(实现方法)
01-01
当我们有一个 先序遍历序列：1,3,7,9,5,11 中序遍历序列：9,7,3,1,5,11 我们可以很轻松的用笔写出对应的二叉树。...我们确定数字1为根节点，然后根据中序遍历的遍历顺序确定，中序遍历序列中数字1的左边
【题集】【二叉树】已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是?
王博（Kings）的博客
07-04 2万+
题目 已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是? 该二叉树为： A / \ B G / \ \ C D H / \ E F 顺...
6.5 树和森林的遍历
嗑盐工作室
04-17 1815
6.5 树和森林的遍历 -树的遍历： ·先根遍历 ·后根遍历 A E G B C D F H I J 森林的遍历; 先序遍历和中序遍历（按后根遍历的方式遍历每一颗树） （1）中序遍历森林的第一课树的根节点的子树...
【例题】已知二叉树的先序序列和中序序列构造二叉树
muyuxifeng的博客
04-30 1万+
一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为 A. H B. E C. F D. G
数据结构期末刷题
qq_45418837的博客
11-28 1753
数据结构期末刷题
数据结构——二叉树先序、中序、后序三种遍历
最新发布
2301_79561199的博客
10-26 1566
数据结构——二叉树先序、中序、后序三种遍历
建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数
07-11
[问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。
数据结构C++二叉树的先序遍历、中序遍历和后序遍历实现
12-06
数据结构C++二叉链表的先序遍历、中序遍历和后序遍历实现
二叉树的前序、中序、后序遍历及互相求法
sdujava2011
03-26 3073
主要内容转自http://blog.csdn.net/fansongy，例子转自https://www.zybang.com/question/eacbb6b83a26339e9af3287a7266a76e.html，所有权力归原作者所有。 一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 1、非空二叉树的第n层上至多有2^(n-1)
：二叉树案例
shlr_的博客
05-29 285
尚硅谷数据结构与算法(Java)--学习小记22 查找与删除功能
数据结构之【树形结构】复习题
weixin_30578677的博客
12-22 1682
第五章 树形结构 一、选择题 1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为(D ) A．-A+B*C/DE B.-A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE 2．算术表达式a+b*（c+d/e）转为后缀表达式后为（ B） ...
数据结构考试复习
goddemon
12-14 1951
一.匹配字符串 1）计算串的next与nextval 计算next值方法 如表格类型 1 2 3 4 5 b a b a b 0 1 方法1 求next值,常规方法1 利用串匹配常规法代即可 下标法类代 方法2：利用前缀匹配和后缀匹配相等值代 如 第三位：字符串是"bab"，前缀有b, ba；后缀有ab,b，前后缀相等的最长字符串为b，长度为1，所以第三位Next值为1 第四位：字符串"baba"，前缀有b, ba, bab；后缀有aba, ba, a，前后缀相等的最长字符串为
二叉树遍历（递归）
学习中
04-01 526
先序：A B D G H E C K F I J 打印自身 递归调用左子树 递归调用右子树 中序：G D H B E A K C I J F 递归调用左子树 先打印自身 递归调用右子树 （左边的全部打印完了，才打印自己，最后打印右边的） 后序：G H D E B K J I F C A 递归调用左子树 递归调用右子树 打印自身 （左边右边都打印完了，才打印自己） ...
二叉树的先序、中序、后序遍历超详解
热门推荐
m0_52226803的博客
05-31 9万+
以上图为基础 ①前序遍历的方式是：首先访问根节点，然后访问左子树，最后访问右子树。 前序遍历序列：F C A D B E H G M ②中序遍历的方式是：首先访问左子树，接着访问根结点，最后访问右子树。 中序遍历序列：A C B D F H E M G ③后序遍历的方式是：首先访问左子树，接着访问右子树，最后访问根结点。 后序遍历序列：A B D C H M G E F ④相同的特点： 左子树总是在右子树的之前遍历。 遍历都可以用递归的方式来描述。 中序遍历的序列中任取一个结点，该结点的左子树右子树一定分.
已知一颗二叉树S的前序遍历和中序遍历 序列,请编程输出二叉树S的后续遍历序列.
每天进步一点点
02-25 2101
#include #include //在中序中查找根的下标 int FindRoot(char c, char in[], int s, int e) { int i; for(i=s; i { if(in[i] == c) { break; } } return i; } /*  *递归遍历求得后序  *@pre:先序序列  *@pre_
树的三种遍历：前序，中序，后序
qq_45804132的博客
10-09 1万+
总体思路： 排序 定位一个元素，利用双指针游走其他元素 符合则添入答案列表，否则略过 特殊情况及细节问题 重复的元素需要略去，利用while循环和if判断语句。 若三者和小于0，则挪动指针左值右移，保持指针右值只能右移，这里注意，如果 ...
【教程】已知二叉树的先序序列和中序序列构造二叉树
muyuxifeng的博客
04-29 1万+
原理： 二叉树的先序序列遍历过程是：根→左→右。中序序列遍历过程是：左→根→右。 已知先序序列可以唯一确定根结点。确定完根结点之后，根据中序序列可以确定左子树和右子树。 例题： 已知某二叉树的先序序列为ABDGCEF，中序序列为DGBAECF，则构造该二叉树的过程如下图。 详细过程如下： step1：先序序列为ABDGCEF，中序序列为DGBAECF             可以.
数据结构基础15：二叉树的前序、中序和后序遍历
何哥的博客
01-28 4259
前言：到目前为止，我们已经介绍了线性数据结构和表数据机构（哈希表）。这些数据机构一般都不适合表示具有层级结构的数据。在层次化的元素之间有祖先—后代、上级—下属、整体—部分以及其他类似的关系。 一、树的介绍 1、树的定义： 树状图是一种数据结构，它是由n（n>=0）个结点组成一个具有层次关系的有穷集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。n=0...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值