首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2013-02-04
72
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
下列程序的执行结果为()。#includevoidmain(){inta=3.b=0;int*p=&a;b=+a++;cout
有如下程序:#includeusingnamespacestd;classInstrument{public:virtualvoidDisplay()=0;};classP
有如下程序:classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};intmain(){Deriv
下面的描述中,正确的是()。
下列选项中,正确的C++标识符是
下列关于构造函数的叙述中,错误的是()。
开发大型软件时,产生困难的根本原因是()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
为窗体或报表上的控件设置属性值的宏命令是______。
字段按其所存数据的不同而被分为不同的数据类型,其中“文本”数据类型用于存放______。
随机试题
甲公司为增值税一般纳税人,适用的增值税税率为17%,2014年9月10日甲公司向乙公司销售一批商品,不含税售价为20000元,因属于批量销售,甲公司同意给乙公司10%的商业折扣;同时为了鼓励乙公司及早还款,甲公司规定的现金折扣条件(按含增值税的售价计算)为
下列关于转录因子Ⅱ(TFⅡ)的叙述,正确的有
糖酵解的关键酶不包括
患者,女,15岁,平素体健,学校体检时心率80次/分,律齐,心尖区闻及舒张期隆隆样杂音,心界增大不明显,下列何项处理较适宜()。
患者男性,36岁,3周前感冒,发热,咳嗽,流涕,1周而愈,近几天来,又感头晕,胸闷,气短,体检:心率106/min,律齐,心尖区闻及2/6级收缩期杂音。化验白细胞10.8×109/L,血沉25mm/1h,CK-MB及LDH均升高,心电图T波普遍低平或倒
患者,男,34岁,呼吸困难3天就诊。查体:左胸呼吸运动减弱,气管右移,左侧语颤明显减弱,叩诊鼓音,听诊呼吸音低弱。应考虑()
反映一个国家教育工作总方向的是()
D.H.LawrencewroteallthefollowingEXCEPT
Lettytheoldladylivedina"SingleRoomOccupancy"hotelapprovedbytheNewYorkCitywelfaredepartmentandoccupiedbyold
Itissoeasytoearnrewards!Awiderangeofpartnerswhereveryougo!Tomaketravelingeveneasier,AirFranceoffersyo
最新回复
(
0
)