首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2013-02-04
78
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2。其中有类Point(“点”)、lteetangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中,x轴的正方向是水平向右的,y轴的正方向是竖直向下的。请在横线处
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
已知有数组定义chara[3][4];下列表达式中错误的是
在C++语言系统中,用于输出数据所使用的标识符cout是
下列选项中,正确的C++标识符是
下列二叉树描述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成fun()函数,其功能是:将两个从小到大有序数组a和b,复制合并出一个有序整数序列C,其中形参n和m分别是数组a和b的元素个数。注意:不能修改程序的其他部分,只能修改fun()函数。#inc
编写函数intfun(intlim,intaa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函数中的任何内容.仅
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序;PublicxAsintegerPrivateSubCommand1_C1ick()x=10CallslCalls2MsgBoXXEndSubPrivateSubs1()x=x+20End
Access在完成数据访问页的创建后,自动以______文件格式将数据访问页保存在当前文件夹中,并在当前数据库的“页”对象中创建该数据访问页的快捷方式。
随机试题
简述使用画图程序制作一幅图画的完整过程。
A.儿童接种卡介苗B.指导孕妇服用叶酸C.对传染病患者进行隔离D.宫颈癌的筛查E.糖尿病患者的自我管理属于第三极预防措施的是
甲诉乙民间借贷纠纷,二审法院终审判决乙返还甲借款本金、利息共计50万元。判决生效后,乙拒不履行义务,甲向一审法院申请强制执行。由于乙在银行的存款余额不足,执行人员对乙占有的一辆奥迪汽车采取了执行措施。在拍卖该汽车之前,公民丙向人民法院提出;该汽车的所有人是
拟建某工业项目,建设期2年,生产期10年,基础数据如下:1.第一年、第二年固定资产投资分别为2100万元、1200万元。2.第三年、第四年流动资金注入分别为550万元、350万元。3.预计正常生产年份的年销售收入为3500万元,经营
在项目组织的形式中,如果每个成员都接受项目经理和职能部门的双重领导,这种组织形式称为( )。
提前还款是指借款人具有一定偿还能力时,主动向贷款银行提出部分或全部提前偿还贷款的行为。()
某建设单位建设一热电厂,该单位委托甲工程监理公司对工程进行监理,委托乙施工单位作为项目的施工总承包单位,并决定向美国丙重型设备制造商订购发电设备。甲监理公司的总监理工程师在主持编制监理规划时,安排了一位专业监理工程师负责风险分析和相应监理规划内容
在真实财富概念基础上,建设社会将会是充满挑战的:它需要勇气、正义和智慧这样的高尚品德,也需要我们之间、后代之间、长辈之间、邻里之间以及政治家之间的严肃对话来决定何种前进道路能实现我们的福祉。对人类来说,重新界定金钱的性质,纠正金钱对我们生活的奴役,重塑金钱
如何减缓组织变革的阻力?
我同《刑法》对醉酒的人犯罪承担刑事责任的规定是()。
最新回复
(
0
)