首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2013-02-04
73
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
下列有关内联函数的叙述中,正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
有如下类定义:classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符“>>”,使得程序中可以“cin>>obj;”的形式改
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下列关于赋值运算符“=”重载的叙述中,正确的是()。
软件生命周期是指()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
使用调试器调试第(7)小题的程序,如果想在过程SWAP执行时观察X1的值,可以在其中安置一条命令,程序执行到该命令时,系统将计算X1的值,并将结果在调试输出窗口中显示,这条命令的正确写法是
随机试题
根据《反垄断法》规定,下列选项构成垄断协议的是()
患者,男性,30岁。有糖尿病病史,因感染性休克入院,对该患者营养支持治疗选用下述哪种脂肪乳制剂有利于患者免疫功能改善
(一)1.将“现金支票”的结算方式改为不进行出纳票据登记/删除不需要用的“其他”结算方式。2.在总账系统中赋与凭证的录入和查询操作系统,操作员“库存现金”科目的制单和查账操作权限。3.查询2008年8月银行日记账,联查8月4日“银付——003”凭证以
伞型基金又称为(),是指多个基金共用一个基金合同,子基金独立运作,子基金直接可以互相转换的一种基金结构形式。
A公司(非金融类企业)于6月在上海证券交易所上市。4月,A公司聘请B证券公司作为向不特定对象公开募集股份(以下简称“增发”)的保荐人。B证券公司就本次增发编制的发行文件有关要点如下:(1)A公司最近3个会计年度的净资产收益率分别为5.46%、5.
(2019年北京)2018年10月23日,港珠澳大桥开通仪式在广东省珠海市举行。下列有关港珠澳大桥的说法中,错误的是()。
社会主义道德建设的原则是
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON.总分TOZFSETINDEXTOZFGOTOPDISPLAY
假设表单上有一选项组:⊙男〇女,如果选择第二个按钮"女",则该选项组Value属性的值为( )。
Severalmonthshasalreadypassed,butsheisstill____________withherfailureatthespeechcontest.
最新回复
(
0
)