首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-20
27
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/aZmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请阅读下列程序代码,然后将程序的执行结果补充完整。程序代码:publicclassthrowsException{staticvoidProc(intsel)throwsArithmeticExcept
下列复选框构造方法,错误的是()
下列有关数据库的描述,正确的是
在设计程序时,应采纳的原则之一是()。
下列SQL语句中,用于修改表结构的是( )。
顺序执行下列两个语句的输出结果是______。Strings=“全国计算机等级考试”;System.out.priatln(s.length());
下列表达式中,类型可以作为int型的是()。
设计报表时,将各种类型的文本和_________放在报表“设计”窗体中的各个区域内。
一个applet标记中,必须出现的属性项有【】、WIDTH、HEIGHT。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是【】。
随机试题
Whatdoesthemanhascometodo?
下述规范性文件中属于卫生行政法规的是( )
高甲患有精神病,其父高乙为监护人。2009年高甲与陈小美经人介绍认识,同年12月陈小美以其双胞胎妹妹陈小丽的名义与高甲登记结婚,2011年生育一子高小甲。2012年高乙得知儿媳的真实姓名为陈小美,遂向法院起诉。诉讼期间,陈小美将一直由其抚养的高小甲户口迁往
下列各项中,不免征增值税的有( )。
正一道的特点是宣扬三教合一,注重内丹修炼。()
下面几张图分别是中国网民的性别、年龄及学历构成:下列说法中哪些正确?()Ⅰ.本科以上(含本科)的网民比本科以下的网民多Ⅱ.25~30岁的网民比31~40岁的网民多Ⅲ.本科学历的网民所占的比例高
下列关于元朝监察制度的说法,正确的是()
设计作业调度算法时,不需要考虑下列哪一个因素?
Arrangethefollowingwordsintoanoldsaying.
Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.
最新回复
(
0
)