首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一棵二叉树的先序遍历序列为ABCDE,中序遍历序列为BADCE,则后序遍历序列是 【 】
一棵二叉树的先序遍历序列为ABCDE,中序遍历序列为BADCE,则后序遍历序列是 【 】
admin
2017-10-26
17
问题
一棵二叉树的先序遍历序列为ABCDE,中序遍历序列为BADCE,则后序遍历序列是 【 】
选项
A、BDECA
B、BCADE
C、ECBDA
D、ABDCE
答案
A
解析
由先序遍历序列和中序遍历序列
得知二叉树为:
由此可知后序遍历序列为BDECA。
转载请注明原文地址:https://kaotiyun.com/show/82kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
妊娠合并心脏病的产妇,当心功能达到_________级及以上者不宜哺乳。
母乳喂养无效与母亲缺乏哺喂的技巧、自信心不足、__________等因素有关。
宫颈活检部位纱条压迫止血,末端留于阴道口外,应嘱患者检查后多长时间自行取出()
下列哪项疾病可能与遗传因素有关
反相比例运算电路如题33图所示,已知输出电压μ0与输入电压μi1、μi2之间满足的关系是μ0=一(0.5μi1+5μi2),要求:(1)确定满足上述输入输出关系的电阻R1和R2的值;(2)计算电阻R+的值。
按照二叉树的定义,具有3个节点的二叉树的中序遍历结果为abc,则该类二叉树共有【】
如果某二叉树的先序序列是stuwv,中序序列是uwtvs,那么该二叉树的后序序列为【】
已知一棵二叉树的先序遍历的结果是ABECDFGHIJ,中序遍历的结果是EBCDAFHIGJ,试写出这棵二叉树的形成过程。
在有n个叶子节点的哈夫曼树中,其节点总数为【】
在下列选项中,属于系统初始成本的是()
随机试题
A.甘遂半夏汤B.己椒苈黄汤C.十枣汤D.葶苈大枣泻肺汤E.术防己汤(1992年第93,94题)饮留于胃,治宜攻守兼施,因势利导,方用()
除《收养法》有特别规定外,被收养人的年龄应不满()
属于渗透性腹泻的是
下列方法中,可用于非确定型决策的有()。
下列关于实质性程序的说法中,正确的有()。
简述备课的基本要求。
在支撑繁忙业务的并行数据库系统中,有一个数据量很大的表T(a1,a2,…an),对该表的查询多数为针对主码a1的范围查询和点查询,为了改善查询性能,需要对该表进行划分。关于该表的划分和应用策略,下列说法错误的是______。A)采用轮转法对T中的元组进行
将考生文件夹下QEEN文件夹移动到考生文件夹下NEAR文件夹中,并改名为SUNE。
TextChristmaswasa【C1】______affairwhenIgrewup.TherewerejustmyparentsandI.Ivowed【C2】______somedayI’dmarryan
A、He’llbuyitrightaway.B、He’llbuyitanotherday.C、He’snotsure.D、Certainlynot.D行为活动题。对话中女士说手表很漂亮但是也很贵,男士说Icouldneve
最新回复
(
0
)