首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2013-02-23
65
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://www.kaotiyun.com/show/pFJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是()。
以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio．h＞main(){FILE*fout；charch;fo
main(intargc，char*argv[]){while(--argc＞0)printf("%s",argv[argc]);printf("\n")；}假定以上程序经编译和连接后生成可执行文
下列程序段的输出结果是______。voidfun(int*x,int*y){printf("%d%d"，*x，*y)；*x=3；*y=4;}main(){intx=1，y=2；fun(&
以下非法的赋值语句是()
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。
以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；
在C语言中，要求运算数必须是整型的运算符是()
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
随机试题
简述Access提供的五大类常用的宏操作。
当前国际社会发展的形势在经济上表现为()。
A、聚维酮B、乳糖C、交联聚维酮D、水E、硬脂酸镁作为片剂的润湿剂的是
具有很强的神经毒性，并可经皮肤吸收的化学物质是
存在胆固醇(TC)升高的高脂血症
下列关于我国民族自治地方自治机关的自治权的表述，正确的是：()
按照现行企业所得税的有关规定．下列有关技术开发费的表述正确的有( )。
A、B、C、D、E、F、G为某上市公司的董事。A、B、C、D、E、F出席了该公司2017年第1次董事会会议，G因故未出席也未书面委托其他董事代为出席。该次会议通过的一项决议违反了公司章程，给公司造成了严重损失。A在该次会议上曾就该项决议表决时表示了异议，但
华盛顿体系
Readthefollowingarticleandanswerquestions9-18onthenextpage.Addiction1.Theword"addiction"isoftenusedl
最新回复
(
0
)
