首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
admin
2019-08-21
33
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/lr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
设二叉树如下:则后序序列为
对下列二叉树进行前序遍历的结果为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列关于二叉树的叙述中,正确的是( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
党的理论、路线、纲领、方针、政策和工作的最高衡量标准是()
设y=e2arccosx则y′丨x=0=________.
A、罗红霉素B、青霉素C、米诺环素D、替硝唑E、硝苯地平对螺旋体作用最强的药物是
A.肌酐值B.淀粉酶值C.卵磷脂/鞘磷脂比值D.胆红素类物质值E.脂肪细胞出现率能提示胎儿肝是否成熟的指标是
危害辨识与风险评价应覆盖()。
下列不属于根据具体的超限原因对超限分类的是()。
某单位进口货物取得的海关开具的完税凭证注明开票时间为2004—年8月15El,其向主管税务机关申报抵扣进项税额的最晚期限是()。
2011年,某公司实现收入18157万元,其中主营业务收入、新业务收入分别占64.7%、13.5%。请问其主营业务收入、新业务收入应该分别为多少万元?()
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,因此需要市场部助理小王完
問題3 ___の言葉に意味が最も近いものを、1?2?3?4から一つ選びなさい。
最新回复
(
0
)