首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2009-02-15
69
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/70Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
在关系数据库中,用来表示实体间联系的是
下面不属于软件测试实施步骤的是
把数学表达式表示为正确的VB表达式应该是( )。
某人为计算n!(0<n<=12)编写了下面的函数过程:PrivateFunctionfun(nAsInteger)AsLongDimPAsLongP=1Fork=n一1To2Step一1
若在窗体模块的声明部分声明了如下自定义类型和数组:PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。
下列各选项中,不属于序言性注释的是()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
在考生文件夹下有一个工程文件sit5.vbp,窗体如图2.25所示。运行程序时,从数据文件中读取学生的成绩(均为整数)。要求编写程序,统计总人数,并统计不及格、60~69、70~79、80~89及90~100各分数段的人数,将统计结果显示在相应的文本框中。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
随机试题
气候
关于急诊室工作制度,哪项有错误
患者,男,29岁。症见喘咳气急,胸闷,痰稀薄色白,兼恶寒头痛,苔薄白而滑,脉浮紧。问题2:(假设信息)若患者得汗而喘不平,可加用
患者,男,40岁,阵发性脐周疼痛,肛门停止排便排气2天,伴有呕吐。查体:体温37.5℃,脉搏84次/分,血压118/80mmHg,腹部轻度膨隆,未见肠型,右下腹麦氏切口瘢痕愈合,肠鸣音亢进,偶闻气过水声,腹部无明显压痛,未扪及肿块。立位腹平片示结肠内有气
下列哪部作品不是《安徒生童话》中的作品?()
现场教学和个别指导是中小学教学的______。
按照《中华人民共和国教育法》的规定.对在校同内结伙斗殴,寻衅滋事,扰乱学校及其他教育机构教育教学秩序或者破坏校舍、场地及其他财产的.由()来处罚。
有5名日本侵华时期被抓到日本的原中国劳工起诉日本一家公司,要求赔偿损失。2007年日本最高法院在终审判决中声称,根据《中日联合声明》,中国人的个人索赔权已被放弃,因此驳回中国劳工的诉讼请求。查1972年签署的《中日联合声明》是这样写的:“中华人民共和国政府
【B1】【B17】
Peopletendtohaveoneofthreebeliefsaboutthemeaningofworkandwhichcategoryyoufallintolargelydependsonyourpare
最新回复
(
0
)