已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2016-11-12 83

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Forml的窗体上，绘制一个文本框和两个命令按钮。文本框的名称为Textl，内容初始时为空。两个命令按钮的名称分别为Commandl、Command2、标题分别为“显示”和“隐藏”。编写适当的事件过程，当程序运行时，单击Commandl命令
请根据以下各小题的要求设计VisaulBasic应用程序(包括界面和代码)。1．在窗体(名称为Form1)上画1个列表框(名称为L1)和1个水平滚动条(名称为HS1，Min属性为0，Max属性为100，SmallChange属性为2，LargeChan
下面语句正确的是（）。
下面程序段的作用是从文本框中输入数据，如果该数据满足条件：除以6余2，除以5余3，则输出，否则，将焦点定位在文本框中，并清除文本框的内容。请填空。PrivateSubCommandlClick()num=Val(Textl．Tex
建立一个新的标准模块，应该选择（）下的“添加模块”命令。
在窗体上有一个文本控件，名称为TextTime，一个计时器控件，名称为Timerl。要求每一秒在文本框中显示一次当前的时间。PrivateSubTimerlTextTime．Text=TimeEndSub在横
在用通用对话框控件建立“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即．txt文件)，则正确的描述格式是（）。
若要添加CommonDialog控件，则应从“工程”菜单中选定“部件”，在“部件”对话框的“控件”选项卡中选择______，将控件添加到工具箱中。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

随机试题

阅读散文《一棵野豆秧》节选，然后回答问题。那是秋天，我们乘两辆越野车到西藏去，车子整天颠簸在青藏高原漫无涯际的荒滩上，窗外旋转的是一眼望不到边的黄色的地平线，没有树，没有人烟，除了铺向大地尽头的单调的电线杆和低空偶尔掠过一两只大乌鸦外，没有任何明
风湿性心脏瓣膜病患者发热2周，疑有感染性心内膜炎，下列哪项体征对诊断最有帮助
最可能的诊断是为确诊应检测
女性，65岁，慢性咳嗽、咳痰20余年，每年持续3个月以上，以冬季为重。近3年出现活动后气急，偶有双下肢水肿。今日晨起突感右上胸针刺样痛，继之出现呼吸困难，大汗，不能平卧，急来诊。询问病史的重点是
心包压塞体征中不包括
总价合同适用的情况有()。
根据《水利水电工程地质勘察规范》(GB50287—1999)，初步设计阶段坝基、坝肩及帷幕线上的基岩钻孔压水试验，当坝高大于200m时，为查明渗透性各向异性的定向渗透试验应采用下列()种水头。
【2014年江苏南通】从违法行为的要素来看，判断行为是否违法的关键要素是该行为有故意或者过失的过错。()
(2010下项管)有关可行性研究的叙述中错误的是______。
_____hommeesttrèshonnête.

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisaulBasic应用程序(包括界面和代码)。1．在窗体(名称为Form1)上画1个列表框(名称为L1)和1个水平滚动条(名称为HS1，Min属性为0，Max属性为100，SmallChange属性为2，LargeChan

下面语句正确的是（）。

下面程序段的作用是从文本框中输入数据，如果该数据满足条件：除以6余2，除以5余3，则输出，否则，将焦点定位在文本框中，并清除文本框的内容。请填空。PrivateSubCommandlClick()num=Val(Textl．Tex

建立一个新的标准模块，应该选择（）下的“添加模块”命令。

在窗体上有一个文本控件，名称为TextTime，一个计时器控件，名称为Timerl。要求每一秒在文本框中显示一次当前的时间。PrivateSubTimerlTextTime．Text=TimeEndSub在横

在用通用对话框控件建立“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即．txt文件)，则正确的描述格式是（）。

若要添加CommonDialog控件，则应从“工程”菜单中选定“部件”，在“部件”对话框的“控件”选项卡中选择______，将控件添加到工具箱中。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

风湿性心脏瓣膜病患者发热2周，疑有感染性心内膜炎，下列哪项体征对诊断最有帮助

最可能的诊断是为确诊应检测

女性，65岁，慢性咳嗽、咳痰20余年，每年持续3个月以上，以冬季为重。近3年出现活动后气急，偶有双下肢水肿。今日晨起突感右上胸针刺样痛，继之出现呼吸困难，大汗，不能平卧，急来诊。询问病史的重点是

心包压塞体征中不包括

总价合同适用的情况有()。

根据《水利水电工程地质勘察规范》(GB50287—1999)，初步设计阶段坝基、坝肩及帷幕线上的基岩钻孔压水试验，当坝高大于200m时，为查明渗透性各向异性的定向渗透试验应采用下列()种水头。

【2014年江苏南通】从违法行为的要素来看，判断行为是否违法的关键要素是该行为有故意或者过失的过错。()

(2010下项管)有关可行性研究的叙述中错误的是______。

_____hommeesttrèshonnête.