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

admin2015-06-05 37

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。
Access2010中，利用自动功能可创建的报表是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输
在数据表视图中，不能
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
关于交叉表查询，下面的说法中不正确的是()。
在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

随机试题

烧伤低血钾病人，血清钾
血清白蛋白降低最常见于（　　）。
致畸作用的毒理学特点是
在我国目前的补充医疗保险中,在一定程度上借鉴商业保险的运作方式,不但能补偿超过“封顶线”以上的费用,也能补偿“封顶线”以内的医疗费用的保险模式是()
通货膨胀事件是指年通货膨胀超过()，可视为变种的作为对内／本币违约事件。
甲公司是一家跨国公司，主要经营化学工业产品。除此之外，还兼营制药、食品、化妆品、首饰工艺品、纺织、冶金、电子、化肥、农药、运输和旅馆业等各种行业。公司经营的区域范围涉及多个国家和地区。为协调遍布全世界各地的分支机构，甲公司将销售、计划、财务、人事、研究与开
德育是根据一定社会的要求，培养学生道德品质的教育活动，德育的构成要素有()。
当前世界上最大的区域性贸易集团是()。
规范作用
设任意一个十进制整数D，转换成对应的无符号二进制整数为B，那么就这两个数字的长度(即位数)而言，B与D相比_______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。

Access2010中，利用自动功能可创建的报表是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输

在数据表视图中，不能

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

关于交叉表查询，下面的说法中不正确的是()。

在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

烧伤低血钾病人，血清钾

血清白蛋白降低最常见于（ ）。

致畸作用的毒理学特点是

在我国目前的补充医疗保险中,在一定程度上借鉴商业保险的运作方式,不但能补偿超过“封顶线”以上的费用,也能补偿“封顶线”以内的医疗费用的保险模式是()

通货膨胀事件是指年通货膨胀超过()，可视为变种的作为对内／本币违约事件。

德育是根据一定社会的要求，培养学生道德品质的教育活动，德育的构成要素有()。

当前世界上最大的区域性贸易集团是()。

规范作用

设任意一个十进制整数D，转换成对应的无符号二进制整数为B，那么就这两个数字的长度(即位数)而言，B与D相比_______。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

血清白蛋白降低最常见于（　　）。