首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2018-09-19
66
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/qBFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为VScroll1的滚动条,当用鼠标拖动滚动条中的滚动块时,触发的事件是( )。
在考生文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm,此外还有一个名为datain.txt的文本文件,其内容如下:3243765828129857314253647586
以下关于通用对话框的叙述中,错误的是
在面向对象方法中,不属于"对象"基本特点的是( )。
(1)在名称为Forml的窗体上添加一个图片框,名称为Pie,通过属性窗口将考生文件夹下的文件Tul一1.jpg添加到图片框,然后编写适当的事件过程。运行程序时,单击窗体,在图片框中显示“VB等级考试”,如图所示。注意:要求程序中不得使用变量,事
PrintRight("VBProgramming",2)语句的输出结果是( )。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
(1)在名称为Form1的窗体上添加一个名称为Label1的标签,标签的宽和高分别为2000、300,有边框,并利用属性窗口设置适当的属性,使其标题“等级考试”居中显示,并使标签的外观如图所示。注意:存盘时必须存放在考生文件夹下,工程文件名保存为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
下面的数写成普通十进制数是()。2.65358979335278D-6
随机试题
腕管综合征压迫的神经为
急性化脓性牙髓炎疼痛特点之一是
缺铁性贫血哪项化验可确诊
交战国间战争状态的结束是对有关结束战争和停止战争行动的一切政治、经济、领土和其他问题做出最终的解决,结束战争的法律状态,恢复和平关系。下列哪一选项属于结束战争状态的最通常的方式?()
企业质量管理的目的是()。
根据支付结算法律制度的规定,下列银行卡分类中,以是否具有透支功能划分的是()。(2016年)
Thecontinuousandrecklessuseofsyntheticchemicalsforthecontrolofpestswhichposeathreattoagriculturalcropsandhu
C类IP地址中、前3个字节为
在考生文件夹下,打开文档WORD1.docx,按照要求完成下列操作并以该文件名(WORD1.docx)保存文档。【文档开始】认识AGP8X要想深入认识AGP8X,让我们先来说说AGP总线这个话题吧。我们知道最初的显示设备是采用PCI总线
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteabusinessletteraccordingtothefollowin
最新回复
(
0
)