某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2018-09-19 44

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/4Xm0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框，名称为Textl(Multiline属性为True)，然后再添加三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图所示。程序的功能是：单击“读数”按钮，则把考生文
(1)在名称为Form1的窗体上添加一个名称为CD1的通用对话框，通过属性窗口设置CD1的初始路径为C：＼，标题为“保存等级考试”，默认的文件名为None。注意：存盘时必须存放在考生文件夹下，工程文件名保存为sjt1.vbp，窗体文件名保存为sj
窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。
要删除列表框中最后一个列表项，正确的语句是(　　)。
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
下列叙述中错误的是
(1)在名称为Form1的窗体上添加一个标签，其名称为Label1。然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”。②标签的位置为：距窗体左边界500，距窗体顶边界300。③标签的标题为“等级考试”。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
算法的有穷性是指

随机试题

在《伊利亚特》中，阿基琉斯的性格特征包括()
平均动脉压在下列哪一范围内变化时，脑血流量可通过自身调节保持相对稳定
属于肺实质的是
A．补阳还五汤B．血府逐瘀汤C．镇肝息风汤D．地黄饮子E．牵正散治疗中风语言不利，肾虚精亏证，应首选()
同时投资于价值型股票与成长型股票的基金被称为()。[2013年9月证券真题]
上市公司增发新股过程的信息披露包括()。
深圳证券交易所每年对中小企业板上市公司保荐人、保荐代表人的保荐工作进行评价，评价期间与对中小企业板上市公司信息披露工作的考核期间可以不一致。()
下列符合银行业从业人员职业操守的有：()。
简述技能的作用。
[A]between[B]atlast[C]pencil[D]office[D]plane[F]aunt[G]dictionarymother’ssister

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级VB

NCRE全国计算机二级

在窗体上画一个文本框，名称为Textl(Multiline属性为True)，然后再添加三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图所示。程序的功能是：单击“读数”按钮，则把考生文

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是( )。

要删除列表框中最后一个列表项，正确的语句是( )。

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

下列叙述中错误的是

在面向对象方法中，不属于"对象"基本特点的是( )。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

算法的有穷性是指

在《伊利亚特》中，阿基琉斯的性格特征包括()

平均动脉压在下列哪一范围内变化时，脑血流量可通过自身调节保持相对稳定

属于肺实质的是

A．补阳还五汤B．血府逐瘀汤C．镇肝息风汤D．地黄饮子E．牵正散治疗中风语言不利，肾虚精亏证，应首选()

同时投资于价值型股票与成长型股票的基金被称为()。[2013年9月证券真题]

上市公司增发新股过程的信息披露包括()。

深圳证券交易所每年对中小企业板上市公司保荐人、保荐代表人的保荐工作进行评价，评价期间与对中小企业板上市公司信息披露工作的考核期间可以不一致。()

下列符合银行业从业人员职业操守的有：()。

简述技能的作用。

[A]between[B]atlast[C]pencil[D]office[D]plane[F]aunt[G]dictionarymother’ssister

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。

要删除列表框中最后一个列表项，正确的语句是(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。