首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2013-02-04
84
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
中序遍历的递归算法定义:①遍历左子树;②访问根结点;③遍历右子树。前序遍历的递归算法定义:①访问根结点;②遍历左子树;③遍历右子树。后序遍历的递归算法定义:①遍历左子树;②遍历右子树;③访问根结点。根据前序遍历的结果可知,a是根结点。由中序遍历的结果dgbaechf可知,d、g、b是左子树的结点,e、c、h、f是右子树的结点。再由前序遍历的结果 bdg可知,b是a左边子树的根,由cefh可知,c是a右边子树的根。再由中序遍历的结果dgb可知,d、g是b左边子树的结点,b右边子树无结点。再由前序遍历结果dg可知,d为b左子树的根,g是以d为根的子树的右结点。至此,a的左子树已完全弄清楚了。同样的道理,可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。
转载请注明原文地址:https://kaotiyun.com/show/aNup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类声明:classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
有如下程序段:inti=1;intj=4;intmain(){inti=8,j=i;cout
下列关于基类和派生类关系的叙述中,正确的是()。
关系R经过运算σA=B^C>4^D>3(R)的结果为
有如下程序:#includeusingnamespacestd;classBase{protected:Base(){cout
下列关于运算符重载的叙述中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。通过继承完成输入到屏幕指定的信息:TestClassATestClassBTestClassC其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息,要求得到的信息包括部门名和最长者的出生日期。正确的命令是
当窗体中的内容太多无法放在一页中全部显示时,可以用______控件来分页。
随机试题
X62W型铣床的()采用了反接制动的停车方法。
________是实行半总统半议会制决策体制的典型国家;________是实行委员会制的典型国家。
某公司原有资本1000万元,其中债务资本400万元(每年负担利息30万元),普通股资本600万元(发行普通股12万股,每股面值50元),企业所得税税率为30%。由于扩大业务,需追加筹资300万元,其筹资方式有三个:一是全部发行普通股,增发6万股,每股面值5
下列哪项不是婴儿急性上呼吸道感染的并发症()
我国扶植中小企业政策规定:凡符合国家产业政策技术改造项目的国有设备投资,按()比例抵免企业所得税。
马克思在研究战争与和平的关系时指出:“战争比和平发达得早;某些经济关系,如雇佣劳动、机器等等,怎样在战争和军队等等中比在资产阶级社会内部发展得早。生产力和交往关系的关系在军队中也特别显著。”这一论述说明了一个重要观点,即()。
《奥格斯堡和约》
基本以下题干,回答问题在某一演出中,全部独唱演员必须演唱7首歌,每首歌只允许唱1次。歌从1到7连续编号。参加该演出的是一演唱组的3个成员张、刘和王,他们必须遵守以下规则:演唱必须从第1首歌开始,按7首歌的编号连续进行,张和王既可以唱奇数号
HowtoSpeakGoodEnglishI.IntroductionA.Manylearnershavingdifficultyincommunicatingduetothelackof【T1】______andr
Wellknownforher________andtough-mindedmoviecriticism,columnistPaulinealsopossessesanextensiveknowledgeofthetec
最新回复
(
0
)