首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2018-10-18
36
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/KXFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Combo1的组合框,为了引用Combo1中最后一个列表项,应使用的表达式是
在名称为Form1,标题为“图片练习”的窗体上添加1个名称为Image1、宽和高分别为1800和1200的图像框,设置属性使图形能自动放大或缩小以与图像框的大小相适应。最后将考生文件夹下的图片文件“pic1.jpg”在图像框中显示。程序运行后的窗体如图所示
要使图像框(Image)中的图像能随着图像框的大小伸缩,应该设置的属性及值是()。
在编辑VB应用程序时,如果不小心关闭了属性窗口,则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口,这个按钮的图标是()。
鼠标拖放控件要触发两个事件,这两个事件是()。
以下关于键盘事件的叙述中,错误的是()。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是()。
如果在窗体模块中所有程序代码的前面有语句:Dimx,则x是()。
在标准模块中用Public关键字定义的变量,其作用域为()。
窗体上有一个名称为CD1的通用对话框,一个名称为Text1的文本框,窗体的单击事件过程如下:PrivateSubForm_Click()CD1.DialogTitle="改变颜色"CD1.Color=
随机试题
血管紧张素Ⅱ的生理作用不包括
党的十三届全国人大一次会议通过的宪法修正案,把习近平新时代中国特色社会主义思想载入宪法,实现了从党的指导思想向国家指导思想的转化。习近平新时代中国特色社会主义思想是()
线形图
新民主主义革命的根本目的是()
工作人员在接触患者前后均应认真洗手,用清洁剂认真揉搓掌心、指缝、手背、手指关节、指腹、指尖、拇指、腕部等,时间不少于
在糖尿病的病理变化中,下列哪项病变最严重?()
用实物法编制施工图预算,有关人工、材料和施工机械台班的单价,采用的是()。
为学前儿童选择歌曲应该兼顾到()。
东南市人民政府转发国家计委2002年1号文件的通知。
listedcompanies
最新回复
(
0
)