首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-04-11
51
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/d9Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
创建第一个窗体对象时，系统自动为其Name属性分配了一个名字，该名字为______。
分布式数据库系统不具有的特点是______。
在结构化程序设计思想提出来以前，在程序设计中曾强调程序的效率。现在与程序的效率相比，人们更重视程序的【】。
结构化程序设计原则和方法中要求对语言中所没有的控制结构，应该采用【】的方法来模拟。
结构化程序设计方法的原则要求对复杂问题应设计一些【】作过渡，然后逐步细化。
在窗体上画三个命令按钮，其名称分别为Command1、Command2和Command3，然后编写如下事件过程：PrivateSubCommand1Click()Command2.Enabled=False
______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。
下列文件函数中，作用为以整数形式返回Open语句可以使用的下一个有效的文件号的是______。
用来设置文件中下一个读写位置的语句是______。
下面过程定义语句可以使过程调用后不影响主调过程中的实际参数的是______。
随机试题
下述对牙根形态的生理意义叙述，哪一点是错误的
可用于确定单糖之间的连接位置的方法有
某施工单位将]二程转包，给建设单位造成5万元损失，则该施工单位不可能承担的法律责任是()。
任何经济业务的发生都不会改变“资产=负债+所有者权益”的恒等关系。()
“知之者莫如好之者，好之者莫如乐之者!”体现的课程理念是()。
下列选项中，属于我国法的正式解释的有()。(2014法多22)
小丽在情人节那天收到了专递公司送来的一束鲜花。如果这束鲜花是熟人送的，那么送花人一定知道小丽不喜欢玫瑰，而喜欢紫罗兰。但小丽收到的是玫瑰。如果这束花不是熟人送的，那么，花中一定附有签字名片。但小丽收到的花中没有名片。因此，专递公司肯定犯了以下的某种错误：或
MilankovitchproposedintheearlytwentiethcenturythattheiceageswerecausedbyvariationsintheEarth’sorbitaroundthe
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheterm
A、118B、18C、100D、200B
最新回复
(
0
)
