文档章节

【错题分析】已经知道一棵树的先序,后序,中序序列,还原这棵树需要

爱喝冰可乐
 爱喝冰可乐
发布于 2017/08/23 17:55
字数 166
阅读 4
收藏 0

1、题目:已经知道一棵树的先序,后序,中序序列,还原这棵树需要哪一个或者哪几个系列。

答案与解析:

有中序和两外两个之一就可以,前序和后序这俩不行

          A                 A

    B                              B

这俩前序和后序遍历一样,但是不是一个树。

2、题目:一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足()

答案与解析:

只能是只有左子树或者只有右子树。

© 著作权归作者所有

爱喝冰可乐
粉丝 0
博文 2
码字总数 545
作品 0
深圳
程序员
私信 提问
二叉树的遍历 (二叉树遍历转换)

本题有多组数据,输入处理到文件结束。 每组数据的第一行包括一个整数n,表示这棵二叉树一共有n个节点。 接下来的一行每行包括n个整数,表示这棵树的中序遍历。 接下来的一行每行包括n个整数...

SunMoonVocano
2017/07/25
0
0
java 二叉树的遍历 为什么只给出前序以及后序遍历,不能生成唯一的二叉树

最近在学习java的数据结构与算法知识,看到数据结构 树的遍历的方式。在理解过程中。查看到一篇文章,视野非常有深度,在信息论的角度看待这个问题。在此贴出该文章的链接以及内容。 【文章出...

iamyangjy
2015/08/12
334
1
中序遍历+先/后序遍历创建二叉树

问题描述 (1)任意给出一种二叉树的遍历结果,是否能重建这个树? (2)任意给出两种二叉树的遍历结果,是否能重建这个树? 问题解析 问题(1)显然是不可能的,因为无论任意给出哪一种遍历...

xiaoxiaoxuanao
2017/03/27
0
0
二叉树的中序遍历和前序遍历,如何求后序遍历

假设有棵树,长下面这个样子,它的前序遍历,中序遍历,后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在,假设仅仅知道前序和中序遍历,如何求后序遍...

huang19015
2014/09/06
0
0
二叉树先序序列和中序序列求解树

这种题一般有二种形式,共同点是都已知中序序列。如果没有中序序列,是无法唯一确定一棵树的。 <1>已知二叉树的前序序列和中序序列,求解树。 1、确定树的根节点。树根是当前树中所有元素在前...

wenqi_arthur
2014/10/04
136
0

没有更多内容

加载失败,请刷新页面

加载更多

《Designing.Data-Intensive.Applications》笔记 四

第九章 一致性与共识 分布式系统最重要的的抽象之一是共识(consensus):让所有的节点对某件事达成一致。 最终一致性(eventual consistency)只提供较弱的保证,需要探索更高的一致性保证(stro...

丰田破产标志
今天
5
0
docker 使用mysql

1, 进入容器 比如 myslq1 里面进行操作 docker exec -it mysql1 /bin/bash 2. 退出 容器 交互: exit 3. mysql 启动在容器里面,并且 可以本地连接mysql docker run --name mysql1 --env MY...

之渊
今天
6
0
python数据结构

1、字符串及其方法(案例来自Python-100-Days) def main(): str1 = 'hello, world!' # 通过len函数计算字符串的长度 print(len(str1)) # 13 # 获得字符串首字母大写的...

huijue
今天
4
0
OSChina 周日乱弹 —— 我,小小编辑,食人族酋长

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @宇辰OSC :分享娃娃的单曲《飘洋过海来看你》: #今日歌曲推荐# 《飘洋过海来看你》- 娃娃 手机党少年们想听歌,请使劲儿戳(这里) @宇辰OSC...

小小编辑
今天
1K
11
MongoDB系列-- SpringBoot 中对 MongoDB 的 基本操作

SpringBoot 中对 MongoDB 的 基本操作 Database 库的创建 首先 在MongoDB 操作客户端 Robo 3T 中 创建数据库: 增加用户User: 创建 Collections 集合(类似mysql 中的 表): 后面我们大部分都...

TcWong
今天
40
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部