有二叉树如下图所示：则前序序列为( )。

admin2019-08-21 34

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级Access

NCRE全国计算机二级

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

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

设二叉树如下：则后序序列为

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

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

下列工作评价方法中较为精确的是()

淋巴细胞表面分子CD40或其配体CD40L基因突变可引起苯丙氨酸羟化酶基因突变可致

根据世界银行咨询服务合同标准文本，复杂的咨询服务采购一般采用()的方式。

工程开工前，合同双方应做好有关准备工作。下列关于施工进度计划的叙述，正确的是()。

()是债券价格与到期收益率之间的关系用弯曲程度的表达方式。

以下属于有关经营状况的信号的有()。

新艺术运动——装饰艺术在上海的近代建筑中有许多实例，如()。

下列关于Windows2003系统下DHCP服务器参数的描述中，错误的是()。

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

HowtoWriteaResearchReportAstandardformatwillhelpreaderstolocatetheinformationtheywantquickly.Itistruethat

有二叉树如下图所示： 则前序序列为( )。

二级Access

NCRE全国计算机二级

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

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

设二叉树如下：则后序序列为

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

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

下列工作评价方法中较为精确的是()

淋巴细胞表面分子CD40或其配体CD40L基因突变可引起苯丙氨酸羟化酶基因突变可致

根据世界银行咨询服务合同标准文本，复杂的咨询服务采购一般采用()的方式。

工程开工前，合同双方应做好有关准备工作。下列关于施工进度计划的叙述，正确的是()。

()是债券价格与到期收益率之间的关系用弯曲程度的表达方式。

以下属于有关经营状况的信号的有()。

新艺术运动——装饰艺术在上海的近代建筑中有许多实例，如()。

下列关于Windows2003系统下DHCP服务器参数的描述中，错误的是()。

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

HowtoWriteaResearchReportAstandardformatwillhelpreaderstolocatetheinformationtheywantquickly.Itistruethat

有二叉树如下图所示：则前序序列为( )。

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

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