首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2019-07-28
24
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/g7ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列4种软件中,属于应用软件的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
度量计算机运算速度常用的单位是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
在计算机内部,大写字母“G”的ASCⅡ码为“1000111”,大写字母“K”的ASCⅡ码为()。
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:第5张幻灯片采用SmartArt图形中的组织结构图来表示,最上级内容为“云计算的五个主要特征”,其下级依次为具体的五个特征。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存:在数据区域的最右侧增加“完成情况”列,在该列中按以下规则、运用公式和函数填写统计结果:当左侧三项“是否填报
数据流图中带有箭头的线段表示的是()。
存储一个48×48点阵的汉字字形码需要的字节个数是()。
随机试题
债券基金的久期与基金组合中各个债券的久期的关系是()。
A.翼腭神经节B.三叉神经节C.耳神经节D.下颌下神经节E.星状神经节与腮腺分泌活动有关的神经节是()
十二经的输穴多分布在
对沥青混合料路面接缝的施工要求,下列()说法是正确的。
给水工艺预处理方法一般包括()。
金融工具的流动性是指()。
教育部在2001年6月8日正式颁布的《基础教育课程改革纲要(试行)》提出的课程改革的核心理念是()。
注意培养学生研究态度与能力的课程类型是()。
《中华人民共和国宪法》规定公民的通信自由和通信秘密受法律保护。下列说法正确的是()。
设有如下事件过程:PrivateSubCommand1_Click() Dima a=Array(3,5,6,3,2,6,5,3,5,4,3,9,4,5,6,3,5) x=0 n=UBound(a)
最新回复
(
0
)