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

admin2022-10-24 55

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

　则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列关于二叉树的叙述中，正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

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

经营战略的实质在于()

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor,youmustbeableto【C1】______theattentionandinterestofyou

下列情况属于结果加重犯的有()。

已知：某公司2011年销售收入为20000万元，销售净利率为12％，净利润的60％分配给投资者。2011年12月31日的资产负债表(简表)如下：该公司2012年计划销售收入比上年增长30％，为实现这一目标，公司需新增设备一台，价值148万元。

当前，我国学校教学的基本组织形式是()。

WiththeadventoftheInternet,informationcanbespreadwithunprecedentedspeedandhenceitislikelythatpeoplecanmake

Suicide,thenumber-twokillerofcollegestudent,claimsthelivesofapproximately5,000college-agepeopleeachyear.Thatnu

[A]access[B]accordingly[C]advocate[D]automatic[E]contend[F]content[G]enhanced[H]enriched[I]ineffective

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

二级C语言

NCRE全国计算机二级

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

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列关于二叉树的叙述中，正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

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

经营战略的实质在于()

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor,youmustbeableto【C1】______theattentionandinterestofyou

下列情况属于结果加重犯的有()。

已知：某公司2011年销售收入为20000万元，销售净利率为12％，净利润的60％分配给投资者。2011年12月31日的资产负债表(简表)如下：该公司2012年计划销售收入比上年增长30％，为实现这一目标，公司需新增设备一台，价值148万元。

当前，我国学校教学的基本组织形式是()。

WiththeadventoftheInternet,informationcanbespreadwithunprecedentedspeedandhenceitislikelythatpeoplecanmake

Suicide,thenumber-twokillerofcollegestudent,claimsthelivesofapproximately5,000college-agepeopleeachyear.Thatnu

[A]access[B]accordingly[C]advocate[D]automatic[E]contend[F]content[G]enhanced[H]enriched[I]ineffective

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