首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,则该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,则该完全二叉树的前序序列为( )。
admin
2022-09-09
30
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,则该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该完全二叉树的结构如下。
故该完全二叉树的前序序列为ABDHECFG。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/iZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在考生文件夹下的数据库rate中完成下列操作:(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引,为表currency.s1建立一个普通索引(升序
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
对如下二叉树进行后序遍历的结果为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
下列叙述中正确的是
数据结构中,与所使用的计算机无关的是数据的()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
简述对企业在国际营销中贯彻可持续发展思想的具体要求。
运送胸腔闭式引流患者正确的方法是()。
孕妇施行硬膜外阻滞麻醉,局麻药用量减少的原因是
子宫收缩乏力可致使用宫缩剂不当可致
该项目土地使用权出让合同由()与甲公司签订。王某转让该住宅时随营业税附征的城市维护建设税为()元。
已知某股票的β系数为2.4,平均风险股票报酬率为15%,无风险报酬率为5%,则下列说法中正确的有()。
骨骼按形态分类分为长骨、短骨、扁骨、不规则骨和()五类。
根据下列材料回答问题。某省城镇就业人员增长明显快于乡村。2007年全省城镇就业人员比1978年增长2091.4万人,增加3.4倍;年均增长6%,所占比重达到43.5%,上升23.8个百分点。全省乡村就业人员比1978年增加1020.2万人,增长4
有以下程序main(intargc,char*argv[]){intn,i=0;while(argv[1][i]!=’\0’){n=fun();i++;}printf("%d\n
Sometimesoon,accordingtoanimal-rightactivities,agreatapewilltestifyinanAmericancourtroom.Speakingthroughavoice
最新回复
(
0
)