首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2019-07-30
47
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/NUN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如下关于变体类型变量的叙述中,错误的是
要使图像框(Image)中的图像能随着图像框的大小伸缩,应该设置的属性及值是
在利用菜单编辑器设计菜单时,为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键,可以将该菜单项的标题设置为
设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置,以下叙述中错误的是
窗体上有一个命令按钮和一个文本框,程序执行后,在文本框中输入12345,单击命令按钮后的输出结果为()。PrivateSubCommand1_Click()DimAAsInteger,BAsInteger
下列对队列的描述中正确的是
表达式sgn(0.25)的值是
表达式5Mod3+3\5*2的值是
窗体上有1个名为List1的列表框,其中已经输入了若干个项目(如图3所示);还有2个文本框,名称分别为Text1、Text2,1个名称为Command1的命令按钮,并有以下程序:PrivateSubCommandl_Click()Dimst
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有三个标签、三个文本框和两个命令按钮,均使用默认名称。程序的功能是:①如果单击“读数据"命令按钮,则把考生文件夹下in5.dat文件中两组已按升序方式排列的数(每组30个数)分别读入数组A和B
随机试题
对急性肾小球肾炎进行饮食管理,出现哪种情况应限制钠盐的摄入
某年某医院止咳糖浆治疗咳嗽的疗效观察,无效人数53,好转人数为38,近期痊愈人数69,则近期痊愈的构成比为
下列说法错误的是()。
2007年实行进口许可证管理的货物是()。
甲氧苄啶的作用机制是()。
未婚:无权()
在人的发展和社会发展的关系问题上,马克思主义认为
下列属于维护阶段的文档是(7)。
有以下程序段:#include<stdio.h>inti,n;for(i=0;i<8;i++){n=rand()%5;switch(n){case1:case3:printf("%d\n",n);break;case2:case4:pr
Manyofthemostdamagingandlifethreateningtypesofweather,suchastorrentialrainsandseverethunderstorms,beginquickl
最新回复
(
0
)