首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2009-01-15
35
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/t980FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
输入输出在计算机系统中起到了采集数据和提供数据处理结果的双重作用,它是以中央处理器(含控制器和内存)为此,以网络及外部设备为彼的双向数据传输机制。凡是从外部设备流向中央处理器的数据流,称为什么;反之称为什么?
下列程序中,实现将封装数据类型Integer和基本数据类型int之间的转换,以及Integer、int类型和String类型之间的转换。请将程序补充完整。程序运行结果如下:123456456源程序文件代码清单如下:
设a=8,则表达式a>>>2的值是【】。
下列代码的执行结果是()。 publicclassTest2{ publicstaticvoidmain(Stringarg[]){ System.out.println(100%3); System.out.println
软件概要设计的主要任务就是_______。
顺序执行下列程序语句后,则b的值是 Stringa="Hello"; Stringb=a.substring(0,2);
可以把具有相同属性的一些不同对象归类,称为【】。
树是结点的集合,它的根结点数目是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
通过参数定制Applet,请在下划线处编写适当语句工【】,使程序能正确运行。para_duke.html<HTML><HEAD><TITLE>ASimpleProgram</TITLE></HEAD>
随机试题
在石油沥青防腐中,底漆涂刷装置包括()、高位架、底漆供给系统、涂刷器等。
在Excel2010中,如果某单元格显示为若干个“#”号(如########),这表示________。
人体酸碱平衡的调节主要依靠
(2009年第34题)下列关于逆转录酶的叙述,正确的是
下列不是急性疱疹性口炎与疱疹样口疮的区别的是
一般将涵洞的基础埋在允许承压应力为()kPa以上的天然地基上。
2016年11月3日20时43分,我国最大推力新一代运载火箭(),在中国文昌航天发射场点火升空.标志着我国运载火箭实现升级换代,运载能力进入国际先进行列。
C语言程序中,若函数无返回值,则应该对函数说明的类型是()。
H.G.Wellsisoneofthemostfamouswritersof______fiction.
Severalyearsago,webeganconstructiononanewchurchbuilding.Inthebeginning,theworkmendugabigpitintheground
最新回复
(
0
)