若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

admin2010-12-10 151

问题若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案D

解析前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。

转载请注明原文地址:https://www.kaotiyun.com/show/79Pp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序代码：DimxAsIntegerPrivateSubMySub()StaticxAsIntegerDimyAsIntegerx=x+10
窗体上有1个名称为List1的列表框，其中有若干列表项，并有下面程序代码：PrivateSubList1_DblClick()ExchangeList1．List1．ListIndexEndSubPrivat
软件详细设计生产的图如下：该图是(　　)
(1)在考生文件夹下有一个工程文件sit3．vbp。程序运行时，单击窗体则显示如图3．155所示的图案。请去掉程序中的注释符，把程序中的?改为正确的内容。注意：不能修改程序的其他部分和控件属性。最后把修改后的文件按原文件名存盘。(2)在考生文件夹下有
假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。
运行下列程序时，输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software"，"and"，"Hardware"，"System")Fori=LBound(
在VisualBasic中，所有标准控件都具有的属性是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面关于数据库三级模式结构的叙述中，正确的是()。
为使文本框具有初始值"VB"，在设计阶段正确的操作是

随机试题

HowmanycallcentersdoesthehelplinehaveinEngland?
胎龄超过26周而不足37周出生的婴儿称为早产儿。()
女性，63岁，发现右乳肿块1个月，查体见肿块位于外上象限，5cm×4cm大小，皮肤无变化，右侧腋窝淋巴结大小为1cm×1cm，与周围无粘连，右锁骨上有-1.5cm×1cm肿大淋巴结，肿块及肿大淋巴结细针穿刺细胞学检查均发现癌细胞。该病人属于乳腺癌的
卵巢癌患者，由于肿瘤组织有可能侵犯肠道，术中要剥离癌组织或切除病变部位的部分肠管。术后腹部压沙袋
患者，男性，65岁，因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检：气促，不能平卧，黏痰呈黄色，不易咳出。测血气分析PaO255mmHg，PaO262mmHg。护士巡视时，发现患者烦躁不安，呼吸频率及心率加快，球结膜充血，应该
甲养的宠物狗将乙咬伤，乙起诉甲请求损害赔偿。诉讼过程中，甲认为乙被咬伤是因为乙故意逗狗造成的。关于本案中举证责任的分配，下列哪一选项是正确的?(2007—卷三—45，单)
混凝土坝防渗帷幕后设置排水孔幕的目的是降低()。
教师和家长尊重合作的基本要求不包括()。
Ifhedoesn’tstudyhard,hewon’tpasstheEnglishexam.Hewon’tpasstheEnglishexam______he______hard.
A、Futureevents.B、Catastrophicevents.C、Small-scaledisasters.D、Smokinghazards.B细节题。问题是人们倾向害怕什么样的事件。女士说“Peopletypicallyfe

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序代码：DimxAsIntegerPrivateSubMySub()StaticxAsIntegerDimyAsIntegerx=x+10

窗体上有1个名称为List1的列表框，其中有若干列表项，并有下面程序代码：PrivateSubList1_DblClick()ExchangeList1．List1．ListIndexEndSubPrivat

软件详细设计生产的图如下：该图是( )

假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。

运行下列程序时，输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software"，"and"，"Hardware"，"System")Fori=LBound(

在VisualBasic中，所有标准控件都具有的属性是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下面关于数据库三级模式结构的叙述中，正确的是()。

为使文本框具有初始值"VB"，在设计阶段正确的操作是

HowmanycallcentersdoesthehelplinehaveinEngland?

胎龄超过26周而不足37周出生的婴儿称为早产儿。()

卵巢癌患者，由于肿瘤组织有可能侵犯肠道，术中要剥离癌组织或切除病变部位的部分肠管。术后腹部压沙袋

患者，男性，65岁，因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检：气促，不能平卧，黏痰呈黄色，不易咳出。测血气分析PaO255mmHg，PaO262mmHg。护士巡视时，发现患者烦躁不安，呼吸频率及心率加快，球结膜充血，应该

甲养的宠物狗将乙咬伤，乙起诉甲请求损害赔偿。诉讼过程中，甲认为乙被咬伤是因为乙故意逗狗造成的。关于本案中举证责任的分配，下列哪一选项是正确的?(2007—卷三—45，单)

混凝土坝防渗帷幕后设置排水孔幕的目的是降低()。

教师和家长尊重合作的基本要求不包括()。

Ifhedoesn’tstudyhard,hewon’tpasstheEnglishexam.Hewon’tpasstheEnglishexam______he______hard.

A、Futureevents.B、Catastrophicevents.C、Small-scaledisasters.D、Smokinghazards.B细节题。问题是人们倾向害怕什么样的事件。女士说“Peopletypicallyfe

软件详细设计生产的图如下：该图是(　　)

假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。

在VisualBasic中，所有标准控件都具有的属性是(　　)。

Ifhedoesn’tstudyhard,hewon’tpasstheEnglishexam.Hewon’tpasstheEnglishexamhehard.