某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-01-02 73

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

转载请注明原文地址:https://kaotiyun.com/show/zITp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)EndSubPrivateSubFor
Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返
窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为conunandl的命令按钮，并有以下程序。PrivateSubCommand1_Click()
(1)在名称为Form1的窗体上画一个名称为Framel、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Checkl、Check2、Check3，其标题分别是“上海”、“广州”、“巴黎”，其中“上海”为选中状态，“广州”为未选状态，“巴黎”
(1)考生文件夹下的工程文件sjt3．vbp中有一个初始内容为空、且带有垂直滚动条的文本框，其名称为Text1；两个标题分别为“读数据”和“查找"的命令按钮，其名称分别为Cmdl、Cmd2。请画一个标题为“查找结果”的标签Label1，再画一个名称为Tex
(1)在名称为Form1的窗体上画出如图3-46所示的三角形。下表给出了直线Line1、Line2的坐标值，请按此表画Linel、Line2，并画出直线Line3，从而组成如图3-46所示的三角形。注意：存盘时必须存放在考生文件夹下，工程文件名
以下变量名中合法的是
对于含有多个窗体的工程而言，以下叙述中正确的是
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
在窗体上有1个名为Cd1的通用对话框，为了在运行程序是时打开保存文件对话框，险则在程序中应使用的语句是

随机试题

继承人放弃继承的，对被继承人依法应当缴纳的税款和债务()。A．必须负偿还责任B．应负部分偿还责任C．可以不负偿还责任D．可以不偿还债务，但必须偿还应缴纳的税款
患者，女，29岁。月经周期延后，经血量少，色黯有块，小腹冷痛拒按，得热减轻，舌暗苔白，脉紧。其选方是
女性，30岁，在家中做饭时不小心烫伤右上肢，创面与本人手指并拢时的2只手掌等大，相当于其体表面积的
在通信线路工程中，路面开挖，应根据项目特征(性质、结构)，以()为计量单位。
某高层办公楼进行装修改造，主要施工项目有：吊顶、地面(石材、地砖、木地板)、门窗安装、墙面为墙纸、乳胶漆；卫生间墙面为瓷砖，外立面采用玻璃幕墙及干挂石材，大厅中空高度为12米，回廊采用玻璃护栏，门窗工程、吊顶工程、细部工程等采用人造木板和饰面人造木板。合
债券A和债券B是两只在同一资本市场上刚发行的按年付息的平息债券。它们的面值和票面利率均相同，只是到期时间不同。假设两只债券的风险相同，并且等风险投资的必要报酬率低于票面利率，则()。
接受学习
计算。
A、Thankyou.B、Icanmanageitbymyself.C、I’msufferingfromacoldC
A、Theylivedincaves.B、Theyfacedtheirhomestowardsthesouth.C、Theyusedanimalskinsasinsulation.D、Theymadefireinsi

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

设有如下过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)EndSubPrivateSubFor

Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返

窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为conunandl的命令按钮，并有以下程序。PrivateSubCommand1_Click()

(1)在名称为Form1的窗体上画出如图3-46所示的三角形。下表给出了直线Line1、Line2的坐标值，请按此表画Linel、Line2，并画出直线Line3，从而组成如图3-46所示的三角形。注意：存盘时必须存放在考生文件夹下，工程文件名

以下变量名中合法的是

对于含有多个窗体的工程而言，以下叙述中正确的是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

在窗体上有1个名为Cd1的通用对话框，为了在运行程序是时打开保存文件对话框，险则在程序中应使用的语句是

继承人放弃继承的，对被继承人依法应当缴纳的税款和债务()。A．必须负偿还责任B．应负部分偿还责任C．可以不负偿还责任D．可以不偿还债务，但必须偿还应缴纳的税款

患者，女，29岁。月经周期延后，经血量少，色黯有块，小腹冷痛拒按，得热减轻，舌暗苔白，脉紧。其选方是

女性，30岁，在家中做饭时不小心烫伤右上肢，创面与本人手指并拢时的2只手掌等大，相当于其体表面积的

在通信线路工程中，路面开挖，应根据项目特征(性质、结构)，以()为计量单位。

债券A和债券B是两只在同一资本市场上刚发行的按年付息的平息债券。它们的面值和票面利率均相同，只是到期时间不同。假设两只债券的风险相同，并且等风险投资的必要报酬率低于票面利率，则()。

接受学习

计算。

A、Thankyou.B、Icanmanageitbymyself.C、I’msufferingfromacoldC

A、Theylivedincaves.B、Theyfacedtheirhomestowardsthesouth.C、Theyusedanimalskinsasinsulation.D、Theymadefireinsi