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

admin2015-07-01 48

问题某二叉树的前序序列为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://kaotiyun.com/show/N1gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

将表A的记录全部复制到表B中，且不删除原来表B中的记录，可以使用的查询是()。

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

下图所示的数据模型属于

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

在Access中，可以从()中进行打开表的操作。

下列SQL语句中，()语句用于创建表。

排序时如果选取了多个字段，则结果是按照()。

下列不属于设计创建报表、窗体、数据访问页共有的控件是

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

侵蚀性葡萄胎镜检时__________绒毛结构。

Thefire______twopersons’deathaswellasthedamageofallthestore’sproperty.

对前庭大腺炎患者正确的护理措施是

辅助生产间接费的计算基数是()。

现行《宪法》规定，国务院对各部、各委员会发布的不适当命令、指示和规章有权()。

上行文应当标注签发人姓名，“签发人”这一要素是由()组成的。

在欢美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

法律关系的内容是法律关系主体之间的法律权利和法律义务，二者之间具有紧密的联系。下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()