首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2017-12-13
40
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/O1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述错误的是()。
运行下面程序时,从键盘输入字母A,则输出结果是()。#includemain(){charch;ch=getchar();switch(ch){case‘
若运行时给变量x输入12,则以下程序的运行结果是()。main(){int.x,y;scanf(“%d”,&x);y=x>127x+10:x-12;printf(“%d\n”,
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
以下数据结构中,属于非线性数据结构的是()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
“printf(”%d\n”,strlen(“\t\”\023﹨xAB﹨nC”));”语句的输出结果是__________。
阅读下面程序,程序执行后的结果为()。#include“stdio.h”main(){char*str=“abcdefghijklrmnpq”;while(*str++!=‘e’);pri
下列字符数组初始化语句中,不正确的是()。
以下标识符不是关键字的是()。
随机试题
根据企业破产法律制度的规定,人民法院受理破产申请后,下列债权中,无需在人民法院确定的期限内进行申报的是()。
荒忽兮远望,观流水兮潺缓。麋何食兮庭中?蛟何为兮水裔?为什么说“麇何”、“蛟何”两句是因情造景?有何表现效果?
雌性动物怀孕以后,兽医人员要特别注意防止由诊断、治疗方法不当或用药不当造成医疗事故性流产,使用下列哪类药物不会导致动物流产()。
【背景资料】某燃气管道工程管沟敷设施工,管线全长3.5km,钢管为公称直径400mm的管道,管壁厚8mm,管道支架立柱为槽钢焊接,槽钢厚8mm,角板厚10mm。设计要求焊缝厚度不得小于管道及连接件的最小值。总承包单位负责管道结构、固定支架及导向支架立柱的
空调系统中,应进行单机试运转调试的设备有()。
Lastyearwasthewarmestyearonrecord,withglobaltemperature0.68°C______theaverage.
某单位决定在甲、乙、丙、丁、戊、己六人中挑几人去外地出差,已知:甲、丁两人中只能一人外出;丙、丁两人中也只能一人外出;甲、乙两人至少有一人外出;甲、戊、己三人中应有两人外出;乙和丙要么都外出,要么都不外出;如果戊外出,丁一定要外出。根据以上条件,可以推出的
设A为m阶正定矩阵,B为m×n阶实矩阵.证明:BTAB正定的充分必要条件是r(B)=n.
TheclueliesintheJapanesenamethathasbeenadoptedforthemaroundtheworld:tsunami.【F1】Formedfromthecharactersforh
"Eatingisamoralact,"asmyfriendDavidAndrews,afellowpromoterofsustainableagriculture,isfondofsaying.Although
最新回复
(
0
)