首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
76
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8253DMA 本身有16位的地址寄存器和字节计数器,若欲在内存容量为128MB的PC机内按字节进行DMA 数据传送,则附加的页面地址寄存器应用( )。
下面哪个中断不是内部中断?______
传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像,如果每个像素用24bit表示,并以每一秒钟25帧动态显示,则需要网络提供的通信带宽应达到( )。
按照实时性能和内核结构划分,VxWorks操作系统属于()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为__________【59】存储器和__________【60】存储器。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
随机试题
双香豆素的作用是
A.脾常不足B.肝常有余C.肺脏娇嫩D.神气怯弱E.肾常虚
制作准确的全口义齿可恢复适当的垂直距离。其作用不包括
患者,女,23岁。左下颌智齿拔除后3小时,仍出血不止,否认既往全身疾病史。可能的出血原因不包括
张某去世后,其子张大诉张二侵犯其合法继承权,一审人民法院经过审理后作出判决,张二不服提起上诉,二审人民法院在审理过程中发现一审遗漏了应当共同进行诉讼的张三,此时,二审人民法院应如何处理该案?()
以下选项中可以发生合同解除情形的是()。
推理
列宁说:“必须把人的全部实践——作为真理的标准,也作为事物同人所需要它的那一点的联系的实际确定者——包括到事物的完整的‘定义’中去。”这句话说明()
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesontheno
•Readthetextbelowaboutdelegating.•Inmostofthelines34-45,thereisoneextraword.Itiseithergrammaticallyincorr
最新回复
(
0
)