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

admin2022-04-01 104

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

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

答案B

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

　故此完全二叉树的前序序列为ABDHECFG。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法
有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}
有以下程序#includeintfun(charp[][10]){intn=0,i;for(i=0;i
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
下列叙述中正确的是
以下叙述中正确的是
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
下列选项中，能正确定义数组的语句是（）。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

随机试题

根据十九大精神，全面从严治党需要把()摆在首位。
下列有关报价先后的说法中，正确的有()
计算机系统的硬件主要包括运算器、_______、存储器、输入设备、输出设备五大部分组成。
数字化彩超的关键技术是
船舶碰撞，是由于()的原因造成的，碰撞各方相互不负赔偿责任。
根据下列经济业务编制会计分录资料：某企业2009年10月份发生下列经济业务：1．10月1日，企业从银行借入期限为6个月的借款500000元，存入银行。2．10月2日，总经理出差归来报销差旅费4500元，交回多余现金500元。3．10月5日，以银
陆先生在人身保险合同中指定了数人作为自己的受益人，后陆先生突然病故，在其去世前未确定受益人的受益顺序和受益份额，那么其受益人应按照(　　)享有受益权。
国务院某部委出台一部行政规章，规定对某种行政违法行为不仅要处罚该单位，还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述错误的有()。
下列说法正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知下列函数定义：fun(intb，intc，intn，intdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写法

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

有以下程序#includeintfun(charp[][10]){intn=0,i;for(i=0;i

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

下列叙述中正确的是

以下叙述中正确的是

已定义以下函数intfun(intp){returnp;}fun函数返回值是

下列选项中，能正确定义数组的语句是（）。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

根据十九大精神，全面从严治党需要把()摆在首位。

下列有关报价先后的说法中，正确的有()

计算机系统的硬件主要包括运算器、_______、存储器、输入设备、输出设备五大部分组成。

数字化彩超的关键技术是

船舶碰撞，是由于()的原因造成的，碰撞各方相互不负赔偿责任。

陆先生在人身保险合同中指定了数人作为自己的受益人，后陆先生突然病故，在其去世前未确定受益人的受益顺序和受益份额，那么其受益人应按照(　　)享有受益权。

国务院某部委出台一部行政规章，规定对某种行政违法行为不仅要处罚该单位，还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述错误的有()。

下列说法正确的是()。

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

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

二级C语言

NCRE全国计算机二级

已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

有以下程序#includeintfun(charp[][10]){intn=0,i;for(i=0;i

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

下列叙述中正确的是

以下叙述中正确的是

已定义以下函数intfun(int*p){return*p;}fun函数返回值是

下列选项中，能正确定义数组的语句是（）。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

根据十九大精神，全面从严治党需要把()摆在首位。

下列有关报价先后的说法中，正确的有()

计算机系统的硬件主要包括运算器、_______、存储器、输入设备、输出设备五大部分组成。

数字化彩超的关键技术是

船舶碰撞，是由于()的原因造成的，碰撞各方相互不负赔偿责任。

陆先生在人身保险合同中指定了数人作为自己的受益人，后陆先生突然病故，在其去世前未确定受益人的受益顺序和受益份额，那么其受益人应按照( )享有受益权。

国务院某部委出台一部行政规章，规定对某种行政违法行为不仅要处罚该单位，还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述错误的有()。

下列说法正确的是()。

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

已知下列函数定义：fun(intb，intc，intn，intdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写法

已定义以下函数intfun(intp){returnp;}fun函数返回值是

陆先生在人身保险合同中指定了数人作为自己的受益人，后陆先生突然病故，在其去世前未确定受益人的受益顺序和受益份额，那么其受益人应按照(　　)享有受益权。