首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2013-02-23
60
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/pFJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言允许函数类型缺省定义，此时函数值隐含的类型是
能正确表示逻辑关系："a≥10或a≤0"的C语言表达式是
以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio．h＞main(){FILE*fout；charch;fo
若有定义int*p[3];，则以下叙述中正确的是______。
以下非法的赋值语句是()
以下程序运行后的输出结果是【】。main(){chars[]="9876"，*p;for(p=s;p＜s+2;p++)printf("%s\n",p);}
指针变量p的基类型为int，并已指向一连续存储区，若p中当前的地址值为1234，则执行p++后，p中的值为()
设a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞B)&&(n=c＞D)运算后，n的值为______。
下列关于C语言数据文件的叙述中正确的是
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
随机试题
关于工业建筑疏散门，错误的是()。
以下关于社会福利说法正确的是()
A．腹内斜肌B．腹外斜肌C．腹直肌D．腹横肌E．腹白线腱膜在髋结节和耻骨之间特别厚，称腹股沟韧带的是
呕吐伴寒战、发热、右上腹疼痛应考虑
男性，35岁，3个月来低热、盗汗、消瘦，1个月来劳累后气短。查体：T37.6℃，右下肺触觉语颤减弱，叩诊呈浊音，呼吸音消失。心尖搏动向左移位，心音正常。心率98次／分，律整，无杂音，超声示右侧胸腔中等量积液。人院后应采取的最主要诊断措施是
女性，56岁，左上肢发作性麻木半年，初从左手拇指开始，后扩散至整个上肢，查体见左上肢痛、温觉稍差，左上肢腱反射亢进，余未见明显异常。病变最可能的部位
于某为甲省乙市丙县的民营企业家，是该省、市、县三级人大代表。于某因犯故意伤害罪被丙县公安局立案侦查，县公安局经审查认为应将于某逮捕，于是便向县人民检察院提请逮捕。对此，如果在人大闭会期间。人民检察院下列哪种做法是正确的?()
A、8B、9C、10D、11C左上×右下-(左下+右上)=中间，则5×6-(13+7)=10。
[A]Peoplewhodeceivethemselvesalsotendtobehappierthanpeoplewhodonot.Therearesocialprofits,too:Studieshavesh
A、ItismainlyprovidedbyWesterncountries.B、Itcan’teliminatepovertyintheworld.C、Itisaninternationalwaytoreduce
最新回复
(
0
)
