首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-20
30
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/U7g0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假设i是int类型的变量，并初始化为1，则下列()是合法的条件语句。
定义类头时能使用的修饰符是( )。
算术运算符的优先级按下面次序排列：++和--的级别最高，然后是______和/以及%，而+和—的级别最低。
for(intx=0,y=0;!x&&y＜=5;y++)语句执行循环的次数是()。
在Applet中，创建一个具有16行40列的多行文本区域对象ta的语句为【】。
查看Applet效果有两种方式，分别是：【】和支持Applet的浏览器。
在JavaApplet程序中，如果对所发生的事件做出响应和处理，应该使用下列哪一条语句?
下面是一个Applet程序，其功能是统计输入字符串中的每个字符在该串中出现的次数。要求，窗口中有一个文本框作为输入，一个按钮，点击则进行统计，统计结果以图形方式输出。请改正程序中的错误(有下画线的语句)，使程序能输出正确的结果。注意：不改动程序的结
在二维表中，元组的______不能再分成更小的数据项。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
随机试题
丙型血友病是由哪一凝血因子缺乏所致
下列哪项是心源性水肿的特点()。
某公司于2005年6月18日委托甲评估公司对其拥有的房地产进行抵押评估，该房地产的土地使用权性质为划拨，经协商银行同意按其评估价值的80%提供贷款，该评估公司在评估过程中评估出该房地产在正常出让土地使用权法定最高年期的条件下，评估价值为500万元，应缴纳的
对个人按市场价格出租的居民住房，暂按()税率征收房产税。
纯棉机织阿拉伯袍()
甲股份有限公司(以下简称“甲公司”)及其子公司2×13、2×14、2×15年进行的有关资本运作、销售等交易或事项如下：(1)2×13年9月，甲公司与乙公司控股股东P公司签订协议，约定以发行甲公司股份为对价购买P公司持有的乙公司60％股权。协议同时约定：评
在旅游初期阶段，游客的旅游心理主要表现为()。
云计算面临一个很大的问题，即()问题。
ZoologyAnimalDefensesBasedontheinformationinthelecture,indicatewhethereachsituationbelowinvolvescamouflage,che
IfhehadvisitedmeinBeijing,I______himtoseethesights.
最新回复
(
0
)
