首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
admin
2019-08-21
44
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/lr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
下图所示的是报表设计视图,由此可判断该报表的分组字段是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设二叉树如下:则前序序列为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
低强度钢铸件采用用途分组代号为_________的硬质合金。
中心线向头侧倾斜是指
完全随机设计的多个样本均数比较,经方差分析,若户≤a,则结论为
社会主义的本质属性是()。
改良蒸汽机的是()。
A.呼吸困难和窒息B.喉上神经损伤C.喉返神经损伤D.甲状腺危象甲状腺大部切除术后最危急的并发症是
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe
树是由结点构成的,其中根结点数目为(40)。二叉树有(41)个根结点,按一定的转换规则,任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类,深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC
将考生文件夹下PQNE文件夹中的PHEA.TMP文件复制到考生文件夹下的XDM文件夹中,文件名为AHF.TMP。
Itiseasiertonegotiateinitialsalaryrequirementbecauseonceyouareinside,theorganizationalconstraints(约束)influencewa
最新回复
(
0
)