首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2019-07-30
45
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/UaUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果要定义一个窗体级变量,定义变量语句的位置应该是
在窗体上画一个名称为Commandl的命令按钮,再画两个名称分别为Label1、Label2的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSubCommandl_Click()Private
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设a=2,b=3,c=4,d=5,下列表达式的值是a>bAndc<=dOr2*a>c
下列对于软件测试的描述正确的是
以下打开VisualBasic编辑器的操作中,错误的是
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段II.文件系统阶段III.数据库阶段
在满足实体完整性约束的条件下
(1)在名称为Form1,标题为“选课”的窗体上添加一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处在选中状态下,程序运行时的窗体如图所示。请按要求添加控件并设置相应
(1)在名称为Form1、标题为“标签”的窗体上画一个名称为Label1的标签,并设置适当属性以满足以下要求:①标签的内容为“计算机等级考试”;②标签可根据显示内容自动调整其大小;③标签带有边框,且标签内容显示为三号字。
随机试题
垄断利润的主要来源()
主湿证的脉象有
黑白花奶牛,3岁,采食后突然发病。反刍停止,喜卧,呻吟,磨牙,排便量减少,精神沉郁,腹部膨胀,左欣窝扁平,听诊瘤胃蠕动音消失。对本病有诊断意义的瘤胃内容物呈()
以下表现与格林-巴利综合征无关的是
[2005年第19题]设A=,其中ai≠0,bj≠0(i=1,2,…,n),则矩阵A的秩等于()。
“进口口岸”栏应填报()。9.“成交方式”栏应填报()。
根据以下资料.回答下列问题。2011年1—8月份,全国规模以上工业企业实现利润32281亿元,同比增长28.2%。在规模以上工业企业中,国有及国有控股企业实现利润10175亿元,同比增长20.6%;集体企业实现利润519亿元,同比增长3
在下列一首七律的横线处填上一句最贴切的句子,正确的一项是()。江风送月海门东,人到江心月正中。______________,一船鸡犬欲腾空。帆如云气吹将灭,灯近银河色不红。如此宵征信奇绝,三更三点水精宫。
计算机系统软件中,最基本、最核心的软件是()。
A、It’swindy.B、It’scloudy.C、It’srainy.D、It’sshiny.D事实细节题。对于Albuquerque的天气,女士提到了Fineweather,显然应该是阳光明媚才对。
最新回复
(
0
)