首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2017-12-13
24
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为A。BDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/K1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当输入为“Fool&Swalow”时,下面程序的执行结果是()。#includemain(){charc;while(c!=‘?’){c=getchar();putc
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
在一个C源程序文件中,要定义一个只允许本源文件中所有函数使用的全局变量,则该变鼍需要使用的存储类别是()。
下面4个关于C语言的结论中错误的是()。
设有语句:if(a==1)b=2;c=3;,以下语句中与之等价的是()。
若有代数式(其中e仅代表自然对数的底数,不是变量),则下列能够正确表示该代数式的C语言表达式是()。
以下语句定义正确的是()。
对如下二叉树进行后序遍历的结果为()。
表达式pot(2.8,sqrt(float(x)))值的数据类型为_________型。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
随机试题
半夏厚朴汤的组成除半夏、厚朴外,还含有的药物是()(2009年第53题)
关于横断面上中央沟的叙述,错误的是
中央型骨髓炎死骨切除术应在急性炎症后
舒肝片具有
办公楼建筑基地覆盖率一般应为:
根据下列小题的具体要求,进行凭证的相关操作。审核记账凭证。审核所有付款凭证。
科目一经使用,即已经输入凭证后,则不允许删除该科目或增加同级科目。()
A注册会计师担任X公司2009年度财务报表审计业务的项目负责人。根据审计计划的要求,需要对销售业务的内部控制实施属性抽样,并对应收账款的存在认定实施变量抽样。在样本设计与样本选取阶段,A注册会计师遇到以下问题,请代为做出正确的决策。在确定属性抽样及变量
备课环节是上好课的先决条件,备课时教师应把全部精力放在钻研教材上。
DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba
最新回复
(
0
)