某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为( )。

admin2022-10-24 31

问题某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为( )。

选项 A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA

答案B

解析完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：
　

　故此完全二叉树的前序序列为ABDHECFG。故本题答案为B选项。

转载请注明原文地址:https://jikaoti.com/ti/mId0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中不能用作C程序合法常量的是
以下叙述中正确的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．C。在此程序中，函数fun的功能是将带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据域
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。
在数据库设计过程的哪个阶段，需要将E一R图转换成关系数据模型()。
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：#inc
对关系S和关系R进行集合运算，结果中既包含关系Sp的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
结构化程序设计的基本原则不包括（）。
数据独立性是数据库技术的重要特点之一，数据独立性是指()。
在数据库系统中，给出数据模型在计算机上物理结构表示的是

随机试题

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
(1)Supposeyouaredrivingonahighwaywiththreelanesgoinginyourdirectionandyoucomeuponatollplazawithsixtollb
常用于一般定性试验的国产化学试剂的级别是
A．麻黄加术汤B．麻杏苡甘汤C．大青龙汤D．三拗汤E．华盖散
A、Liebermann-Burchard反B、Kedde反C、Raymond反应D、Baljet反应E、Molish反应与碱性间二硝基苯试剂的反应即
沈先生夫妇现有的157j52资金准别用于退休养老，若以每年5%的速度复利增长，这笔资金20年后增长为()。
(2006年)2006年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办
对罪责刑相适应原则理解正确的是()。
爱岗敬业：助人为乐
尽管白天阳光有时不能照到房间里，但房间仍然很亮，其主要原因是()。

最新回复(0)

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为( )。

二级C语言

NCRE全国计算机二级

以下选项中不能用作C程序合法常量的是

以下叙述中正确的是

在数据库设计过程的哪个阶段，需要将E一R图转换成关系数据模型()。

对关系S和关系R进行集合运算，结果中既包含关系Sp的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

结构化程序设计的基本原则不包括（）。

数据独立性是数据库技术的重要特点之一，数据独立性是指()。

在数据库系统中，给出数据模型在计算机上物理结构表示的是

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

(1)Supposeyouaredrivingonahighwaywiththreelanesgoinginyourdirectionandyoucomeuponatollplazawithsixtollb

常用于一般定性试验的国产化学试剂的级别是

A．麻黄加术汤B．麻杏苡甘汤C．大青龙汤D．三拗汤E．华盖散

A、Liebermann-Burchard反B、Kedde反C、Raymond反应D、Baljet反应E、Molish反应与碱性间二硝基苯试剂的反应即

沈先生夫妇现有的157j52资金准别用于退休养老，若以每年5%的速度复利增长，这笔资金20年后增长为()。

对罪责刑相适应原则理解正确的是()。

爱岗敬业：助人为乐

尽管白天阳光有时不能照到房间里，但房间仍然很亮，其主要原因是()。