首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
admin
2022-04-02
53
问题
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为BCDA(与前序序列相反),可知以A为根的该二叉树只存在左子树,不存在右子树,故后序序列为中序序列为BCDA。
转载请注明原文地址:https://kaotiyun.com/show/RQkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下不合法的数值常量是()。
以下叙述正确的是
设有以下函数:voidfun(intn,char*s){…},则下列对函数指针的定义和赋值均正确的是()。
设变量已正确定义并赋值,以下正确的表达式是()。
有以下程序fun(intx,inty)main(){staticintm=0,i=2;{intj=l,m=1,k;i+=m+1;m=i+x+y;returnm;k=
以下选项中叙述正确的是()。
若有定义:intx[10],*pt=x;,则对x数组元素的正确引用是()。
有以下程序voidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);
下面不能作为软件需求分析工具的是
以下选项中函数形参不是指针的是
随机试题
用拼音写出下列句子(1)最近海淀区的打架斗殴案件有所减少。(2)那些资料在北京大学的档案馆中依然保仔完好。(3)我们在江汉平原开发区找到了满意的答案。(4)与玉门乡毗邻的印度边民偶尔也来这里做生意。
磺酸的特点是()。
China’s5000-meterOlympicChampionWangJunxiaissufferingfromaseriousconditionbroughtonbystressandherheavytraini
COPD患者,动脉血气分析示pH及标准重碳酸盐增高,而PaCO2>10.7kPa,则可能存在_____________。
支气管哮喘的内因责之于伏痰,与哪些脏腑功能失调有关
钢筋安装实测项目中,属于关键项目的是()。
下列哪一种垫层厚度不应小于80mm?[2011年第33题]
记账凭证核算程序的主要缺点在于保持科目之间的对应关系。 ( )
待执行合同是指合同各方尚未履行任何合同义务,或部分地履行了同等义务的合同。()
把文章的各个段落综合起来,把握其中心思想,这是思维的()过程。
最新回复
(
0
)