首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
125
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/FHB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为List1的列表框,其中有若干列表项,并有下面程序代码:PrivateSubList1_DblClick()ExchangeList1.List1.ListIndexEndSubPrivat
为了保存数据,需打开顺序文件“E:\UserData.txt”,以下正确的命令是()。
下列特征中不是面向对象方法的主要特征的是()。
下列哪一条不属于数据库设计的任务?()
以下程序的功能是:把父目录下顺序文件smtext1.txt的内容读入内存,并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStringText3.
在窗体上画一个名称为Label1的标签和一个名称为List1的列表框,并在设计阶段向List1中添加若干列表项。程序运行时,当双击List1中的某个列表项时,在Label1中显示所选中的列表项,能实现上述功能的语句是
软件测试的目的是()。
下列数据结构中,能用二分法进行查找的是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
此时辨证属于()下列治法何者最宜()
产于云南的道地药材有
必须凭执业医师或助理执业医师的处方才可调配、购买和使用的药品未在中国境内上市销售的药品
与一次性原始凭证相比,采用原始累计凭证的优点不包括()。
下列各项中,应计入当期损益的有()。
公安机关因侦查犯罪的需要,必要时,按照国家有关规定,可以优先使用机关、团体、企业事业组织和个人的交通工具、通信工具、场地和建筑物,用后()。
1.人生本来就是一种较广义的艺术。每个人的生命史就是他自己的作品。这种作品可以是艺术的,也可以不是艺术的,正犹如同是一种顽石,这个人能把它雕成一座伟大的雕像而另一个人却不能使它“成器”,分别全在性分与修养。知道生活的人就是艺术家,他的生活就是艺术作品。2
“无论历史的结局如何,人们总是通过每一个人追求他自己的、自觉预期的目的来创造他们的历史,而这许多按不同方向活动的愿望及其对外部世界的各种各样作用的合力,就是历史。”这段话说明()
阅读下面程序。PrivateFunctiona(loadAsInteger)AsSingleIfload<20thenmoney=load/2elsemoney=20+loadendifa=mon
SuggestopediaI.IntroductionA.BasedonhowthebrainworksandhowwelearnmosteffectivelyB.Derivedfromsuggestionandp
最新回复
(
0
)