某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2015-07-01 64

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

Access中表和数据库的关系是()。

对建立良好的程序设计风格，下列描述中正确的是()。

在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。

在已经建立的数据表中，若在显示表中内容时使某些字段不能移动显示位置，可以使用的方法是()。

直接将命令发送ODBC数据，它使用服务器能接受的命令，利用它可以检索或更改记录的是

某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。

函数Mid("计算机等级考试"，4,2)的执行结果是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

腊肠犬，雌性，8岁，不愿挪步，行动困难，不愿让主人抱。精神欠佳，食欲下降，腹围增大，尿失禁，肛门反射迟钝，触诊腰部皮肤紧张、痛叫。首先采取的治疗方法是

关于SARS的流行特征不正确的是

某企业与30多家生产商组成联盟，该企业为联盟盟主，负责协调和冲突仲裁，统一计划、管理、调度联盟内的各种资源，这种企业模式属于()。

下列各项中，属于企业会计目标的有()。

(2016·河南)教育家()提出：“教师一方面要贡献出自己的东西，另一方面又要像海绵一样，从人民中、生活中和科学中吸取一切优良的东西，然后再把这些优良的东西贡献给学生。”

牙膏皮属于()。

小于(65)的端口号已保留与现有的服务一一对应，此数字以上的端口号可自由分配。

甲把自己创作的多媒体作品送给乙。在一次多媒体作品展中，乙将该多媒体作品参展，乙的行为______。

下列Windows命令中，可以显示主机路由表内容的命令是()。