首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-01-23
39
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
遍历二叉树分前序、中序、后序遍历三种。基本方法分别为:根一左一右、左一根一右,左一右一根。根据此规则我们可以分析出a为根结点,dgb和echf分别为左、右子树,再依题意分析下去,可得到如下二叉树,此树后序遍历为gdbehfca,故选择D正确。
转载请注明原文地址:https://kaotiyun.com/show/Ayhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮和3个名称分别为Label1,Label2,Label3的标签,然后编写如下代码:PrivatexAsIntegerPrivateSubCommand1_Click
语句Staticx(7,8)AsDouble定义了【】个元素。
执行语句s=Len(Mid("studyhard",1,5))后,s的值是
窗体文件的扩展名是
为了将窗体上的某个控件变为活动的,应执行的操作是
已知窗体上有一名称为Pic1的图片框,现在要把图片文件“temp1.bmp”装载到该图片框中,使用的语句是()。
下列有关测试的论述中,错误的是
为了获得当前未被使用的文件号,可以利用VisualBasic提供的______函数来实现。
要使时钟控件的Timer事件每隔3s发生一次,应把它的Interva1属性设置为()。
假设窗体中已经有了一个驱动器列表框Drivel和一个目录列表框Dirl,如图20-10所示。当改变了驱动器列表框中的驱动器时,希望在目录列表框中显示相应驱动器的目录结构,可在Drive1_Change事件中输入语句【】。
随机试题
社会主义市场经济条件下按劳分配的特点有()。
Friedfoodshavelongbeenfrownedupon.Nevertheless,theskilletisaboutourhandiestandmostusefulpieceofkitchenequipm
委托人在监理合同中的委托工作内容可以是()。
根据车船税法律制度的规定,下列各项中,属于载货汽车计税依据的是()。
HAMA主要评估()。
材料:初到江南,就碰上了梅雨季节。一夜枕上听雨,辗转不能成寐,清晨推窗望去,雨却停了。天顶上,浓云尚未散开,低低压着房檐;空中还飘浮着若有若无的雨丝;天地间弥漫着一层湿漉漉、静悄悄的青黛色雾霭。院子中,一丝绿树被染得浓荫如墨。朦胧的墨绿中,清晰地
在一工厂,40%的工人有至少5年的工龄,16个工人至少10年的工龄。如果90%的二人的工龄不足10年,问工龄至少5年但不足10年的工人有多少个?()
中国瓷器是从陶器发展演变而成的,原始瓷器起源于3000多年前。至宋代时,名瓷名窑已遍及大半个中国,是瓷业最为繁荣的时期。下列选项中不属于宋代五大名窑的是()。
据报道,我国在基础研究到企业产品开发的过程中,有90%的科研成果死掉了。这是多么惊人、多么可怕的“死亡之谷”。长期以来,我们所缺的主要不是成果(当然,重大的高质量成果另当别论),但有一个致命伤:转化率低。据不完全统计,目前我国上百万件专利技术、科研成果处于
Acollegegraduatejuststartedajobandhefoundsomethingstrange.Oneofhiscolleagueswouldplayhisdigitalcameraorlis
最新回复
(
0
)