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

admin2016-01-22 58

问题已知二叉树后序遍历序列是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/PwLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为()。a=95ifa＞60ThenI=1ifa＞70Thenl=2ifa＞80Thenl=3ifa＞90ThenI=4Print"I="；I
以下叙述中错误的是()。
在运行程序的过程中，当执行“复制”(mnuEditCopy)命令时，使“粘贴”(munEditPaste)命令变为可用，则应做如下处理()。
阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger,kAsIntegerk=2Fori=1To3PrintH(k);NextiEndSubFunctionH(jAsI
假定有一个菜单项，名为Menuhem，为了在运行时使该菜单项失效(变灰)，应使用的语句为
模拟方形骰子投掷的表达式是()。
已知数组A(4,4)，各个元素在运行程序时被赋值并打印，形成四除非方阵。请在______和______处填写所需的内容，使其产生一个转置矩阵(即行列互换)，仍放在数组A中，并打印出来。例如：111122223333
在随机文件中使用用户自定义数据类型时，要注意它的成员的要求，它的成员不能是()。
下列对变量的定义中,不能定义a为变体变量的是
软件定义时期主要包括______和需求分析两个阶段。

随机试题

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致?
女性，35岁，因“心慌、乏力伴怕热、多汗2个月”就诊。身体评估：体温37.5℃，心率100次/分，血压140/90mmHg，消瘦，甲状腺弥漫性、对称性Ⅱ度肿大，质软，随吞咽上下移动，伴震颤，并可闻及血管杂音。根据病人的症状和体征，首先应考虑诊断是（
某化工厂男性管工，用气焊切割内壁附有大量水银的冷凝管2次，每次工作1时左右。工作后，地面、头发、防护镜、两臂均见散布的水银，同时感到头昏、咽干、发热、无力、食欲减退、牙龈肿痛。查体：神志清，口腔黏膜充血，牙龈红肿、出血，颜面和两臂皮肤红色丘疹。体温38．4
过去经历过的事物再度出现时仍能认识，称为
女，26岁，演员，因右侧乳腺癌行右侧乳房全切和周围淋巴结廓清术。术中经检查证实，病人左侧乳房有腺瘤，伴有腺体增生活跃，在未征求病人及家属意见的情况下，医生又切除了病人的左侧乳房。医生违背了病人的
石菖蒲、远志的共同作用是
依据《特种设备安全监察条例》的规定，特种设备使用单位对在用特种设备应当至少()进行一次自行检查，并针对校验、检修等情况制作记录。
能根据学生新的特别是意外情况，迅速而准确地做出判断，采取恰当有效的教育措施解决问题的能力是()。
按照行政层级划分出的我国政府机构的类型是()。
()驰名中外()品质优良()花色繁多()保证质量

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为()。a=95ifa＞60ThenI=1ifa＞70Thenl=2ifa＞80Thenl=3ifa＞90ThenI=4Print"I="；I

以下叙述中错误的是()。

在运行程序的过程中，当执行“复制”(mnuEditCopy)命令时，使“粘贴”(munEditPaste)命令变为可用，则应做如下处理()。

阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger,kAsIntegerk=2Fori=1To3PrintH(k);NextiEndSubFunctionH(jAsI

假定有一个菜单项，名为Menuhem，为了在运行时使该菜单项失效(变灰)，应使用的语句为

模拟方形骰子投掷的表达式是()。

已知数组A(4,4)，各个元素在运行程序时被赋值并打印，形成四除非方阵。请在______和______处填写所需的内容，使其产生一个转置矩阵(即行列互换)，仍放在数组A中，并打印出来。例如：111122223333

在随机文件中使用用户自定义数据类型时，要注意它的成员的要求，它的成员不能是()。

下列对变量的定义中,不能定义a为变体变量的是

软件定义时期主要包括______和需求分析两个阶段。

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致?

过去经历过的事物再度出现时仍能认识，称为

女，26岁，演员，因右侧乳腺癌行右侧乳房全切和周围淋巴结廓清术。术中经检查证实，病人左侧乳房有腺瘤，伴有腺体增生活跃，在未征求病人及家属意见的情况下，医生又切除了病人的左侧乳房。医生违背了病人的

石菖蒲、远志的共同作用是

依据《特种设备安全监察条例》的规定，特种设备使用单位对在用特种设备应当至少()进行一次自行检查，并针对校验、检修等情况制作记录。

能根据学生新的特别是意外情况，迅速而准确地做出判断，采取恰当有效的教育措施解决问题的能力是()。

按照行政层级划分出的我国政府机构的类型是()。

()驰名中外()品质优良()花色繁多()保证质量

已知数组A(4,4)，各个元素在运行程序时被赋值并打印，形成四除非方阵。请在和处填写所需的内容，使其产生一个转置矩阵(即行列互换)，仍放在数组A中，并打印出来。例如：111122223333