首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2010-07-28
72
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdhehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/f19p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列关系运算的叙述中,正确的是______。
在程序设计阶段应该采取()和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是
下列关于队列的叙述中正确的是
学生表中有“学号”、“姓名”和“年龄”三个字段,SQL语句“SELECT学号FROM学生”完成的操作称为
对如下二叉树进行后序遍历的结果为
数据库应用系统中的核心问题是
《天龙八部》是著名作家金庸的代表作之一,历时4年创作完成。该作品气势磅礴,人物众多。这里给出一个《天龙八部》的网络版本,文件名为“天龙八部一网络版.txt”。问题1:请编写程序,对这个《天龙八部》文本中出现的汉字和标点符号进行统计,字符与出现次数之间用冒
Python语言中,以下表达式输出结果为11的选项是
考生文件夹下存在一个文件PY103.py,请写代码替换横线,不修改其他代码,实现以下功能:使用time库把系统的当前时间信息以格式“2018年12月04日18时18分21秒”输出。试题程序:#请在______处使用一行代码或表达式替换#注意:请不要
随机试题
Ihadjustgonetobedafteraveryharddaywhenthephonerang.Itwasaneccentric(怪僻的)farmer.Ihadnevermethimbeforeal
患者,男,56岁。既往多年风湿性心脏病史,今晨饭后突然出现腹部绞痛,伴恶心,呕吐,无寒战,发热3小时入院,查:急性病容,血压110/80mmHg,全愎轻压痛,反跳痛、肌紧张不明显,无移动性浊音,肠鸣音6次/分,无气过水声。血常规WBC20×109/L,分叶
在计算资本成本时,就不同的融资情况与投资决策,可运用的参考资本成本有( )。
以下各项不属于现代投资银行业务能力的是()。
票据丧失后,失票人可以采取的补救措施包括()。
2018年4月全国手机产量达14366.7万部,同比增长2.8%;2018年1~4月全国手机累计产量为56479.3万部,累计增长3.2%。如将2018年4月手机产量前12位的省市按2018年1~4月产量重新排列,有几个省市的位次将不会发生变化
Thebasicfeaturesofthecommunicationprocessareidentifiedinonequestion:Whosays______throughwhatchanneltowhom?
党的十六大以来,以胡锦涛为首的党中央带领全国各族人民取得了伟大成就,概括地说就是
以下有关计算机病毒的描述,不正确的是
Today,houseworkhasbeenmademucheasierbyelectrical______.
最新回复
(
0
)