首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
admin
2022-04-02
60
问题
设二叉树的中序序列为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全国计算机二级
相关试题推荐
以下不合法的数值常量是()。
下列叙述中正确的是
下面结构体的定义语句中,错误的是
有以下程序#include<stdio.h>intfun(){staticintx=1;x+=1:returnx;}main(){inti,s=1;for(i=1;i<=5;i++)s+=fun();printf(
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是
下面关于“EOF”的叙述,正确的是
关于C语言的变量,以下叙述中错误的是
在函数调用过程中,如果函数如funA调用函数funB,函数funB又调用了函数如funA,则
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的作用是:统计整型变量m中各数字出现的次数,并存放到数组a中,其中:a[0]存放0出现的次数,a[1]存放1出现的次数
随机试题
传播媒介的选择原则。
实行内行领导的基础是()
继发性腹膜炎的感染多为
A.清热解毒,开窍醒神B.清热开窍,豁痰解毒C.清热开窍,镇痉安神D.阴阳并补,开窍化痰E.芳香开窍,行气止痛安宫牛黄丸的功用是
闭经与妊娠期生理性闭经的鉴别要点包括
确定常规浅基础埋置深度时,一般可不考虑的因素为()。[2011年真题]
下列关于行政许可的一般程序的有关内容表述符合规定的是()。
债券的发行价格可分为()。Ⅰ.平价发行Ⅱ.溢价发行Ⅲ.折价发行Ⅳ.定向发行
茶树的原产地是()。
VCD的图像序列由帧内图像、预测图像和(25)构成,其中(26)采用JPEG压缩方法来去掉冗余信息。
最新回复
(
0
)