首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2009-01-15
65
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/fdHp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在名称为Forml的窗体上添加一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。同时建立一个下拉菜单,其名称为File,标题为“文件”,此菜单含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为被选中,运行时的
在名称为Forml的窗体上画一个列表框,其名称为L1;一个水平滚动条,其名称为HSl,SmallChange属性为2,LargeChange属性为10,Min属性为0,Max属性为100,编写适当的事件过程。程序运行后,如果把滚动框移到某个位置,然后单击窗
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Command1的命令按钮,标题为“打开文件”,再画一个名称为CD1的通用对话框。程序运行后,如果单击命令按钮,则弹出
以下关于控件的叙述中,正确的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在下面语句或函数中,不能描述选择结构的是
以下过程定义中正确的过程首行是
以下过程定义中正确的过程首行是
假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
随机试题
“易安居士”是指()
判断小儿高血压的标准是
患者,男,52岁。因右肺中央型肺癌行右肺全切术。术后留置胸管,目前处于钳闭状态。该患者术后留置胸管的目的是
A.扩容为主B.补液为主C.对症为主D.抗菌为主E.抗病毒为主
A.甘寒凉润B.补气培元C.健脾芳化D.清热利湿E.温补益火体质偏阳者治宜()
下列属于完全民事行为能力人的是( )。
滁州境内的国家森林公园有()国家森林公园。
企业法人是指具有符合国家法律规定的资金数额、企业名称、组织章程、组织机构、住所等法定条件,能够独立承担民事责任,经主管机关核准登记取得法人资格的社会经济组织。企业法人终止的原因不包括()。
【给定资料一】2015年年底至2016年4月期间,刚刚搬到新校址的某外国语学校部分学生不断出现各种不良反应和疾病。学生家长调查发现,学校北面有一片工地,原本有三家化工厂,化工厂生产的大量氯苯、环芳烃、汞、镉等污染物严重超标,导致所在地块成为“毒地
不同业务单位价值链的一个或多个活动与现有的机会非常相似,这是指()。
最新回复
(
0
)