首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdscefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdscefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-03-01
36
问题
若某二叉树的前序遍历访问顺序是abdscefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/uz80FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面描述中不属于软件需求分析阶段任务的是()。
设栈的存储空间为s(1:50),初始状态为top=﹣1。现经过一系列正常的人栈与出栈操作后,top=30,则栈中的元素个数为()。
以下关于文件读写的描述中,错误的是()。
执行以下程序后,要输出ab44cd46结果,该执行的语句是()。ls=[’ab’,’44’,’cd’,’46’]ls.reverse()
表达式max({2:10,8:4,5:9})的结果是()。
在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData()throwsIOException{GregorianCalendarcalendar=newGregorianCalendar();cal
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息
下列关于java.lang包中封装的基本类的说法中,不正确的一项是______。
请完成下列Java程序:创建一个具有2行3列的GridLayout管理器,包括Choice、Label、Button构件,布局为第1行包括一个Choice构件(包括2个选项item1和item2)、一个Label构件(当选择Choice构件中的选项时,La
()类是所有异常类的父类。
随机试题
交往指的是在一定社会关系制约下,人与人之间在交流、联系、活动中形成的_________和心理关系。
关于血流量的叙述正确的是
颅内压增高的“三主征”指
下列各经营者违反《消费者权益保护法》规定的经营者义务的有()
某建设项目有甲、乙、丙、丁四个设计方案,各方案基本数据见表3-2。现已知标准投资回收期为6年,投资效果系数为0.22,则最佳设计方案是()。
《建设工程质量管理条例》规定,建设单位未取得施工许可证或者开工报告未经批准,擅自施工的( )。
“善泳者溺,善骑者堕,各以其所好反自为祸”。古人这句话对我们的哲学启示是
组成CPU的主要部件是()。
GreenGeneTechnologyForthepast10,000yearshumanshaveinfluencedtheplantstheyuseatfirstunknowingly,laterbydes
Sincemultinationalsfirststartedscouringtheearthforlaborandmarkets,theirinterestshavealwaysgonebeyondthatofthe
最新回复
(
0
)