首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
165
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/79Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Nurn2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dim文A
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序代码：DimxAsIntegerPrivateSubMySub()StaticxAsIntegerDimyAsIntegerx=x+10
在窗体上有一个名称为Command1的命令按钮，并有如下程序：PrivateSubCommand1_Click()StaticXAsIntegerStaticYAsIntegerClsY=1
假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。
窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()
下面不属于软件测试实施步骤的是()。
在窗体上画一个名称为Label1的标签和一个名称为List1的列表框，并在设计阶段向List1中添加若干列表项。程序运行时，当双击List1中的某个列表项时，在Label1中显示所选中的列表项，能实现上述功能的语句是
软件测试的目的是()。
下列选项中不属于结构化程序设计原则的是( )。
随机试题
关于慢性腹泻的概念是，腹泻时间超过
在电算环境下，编制记账凭证可以采用的方式有()。
甲商业企业属于增值税小规模纳税人，5月份有关购销业务如下：(1)购进服装100套，进价150元／套，取得普通发票，价款已付；另支付进货运费200元，取得运输单位开具的运输发票；(2)购入办公设备，取得普通发票，注明价款5500元；(3)销售服装80套，售
根据消费税现行政策的有关规定，下列说法正确的有()。
A注册会计师负责审计甲公司2叭2年度财务报表，了解到的下列财务报表日后事项中，属于非调整事项的有()。
在内容和形式的矛盾运动中，()。
2015年10月5日，中国女科学家屠呦呦获颁诺贝尔医学奖。她从中医古籍里得到启发，通过对提取方法的改进，首先发现中药青蒿素的提取物有高效抑制疟原虫的成分，这一发现为医学做出了无法估量的贡献，屠呦呦的发现表明()。
成就动机水平高的人倾向于归因于()
Ifyoucan’tresistthechancetoputonabet,blameyourinsula—aregionofyourbrain.Scientiststhinkthatwhenthisbrain
"Theworld’senvironmentissurprisinglyhealthy.Discuss."Ifthatwereanexaminationtopic,moststudentswouldtearitapart
最新回复
(
0
)
