首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2021-01-15
44
问题
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为O的叶子节点总比度为2的节点多一个,所以本题中度为2的节点个数为1—1=0(个),所以可以知道本题目中的二叉树每一个节点都有一个分支,所以共7个节点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/scip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列数据流图(DFD)构造规则中正确的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHAClFJ。则后序序列为
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下:设置第一段落文字“中国网民规模达5.64亿”为标题;设置
下列数据结构中,属于非线性结构的是()。
以下错误的Excel公式形式是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣
将E-R图转换到关系模式时,实体与联系都可以表示成
多媒体技术的主要特点是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Exc
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
随机试题
合同台账主要有()。
关于饰面板(砖)工程材料技术要求的说法,正确的有()。
牛腿设计的主要内容是什么?
利多卡因与普鲁卡因比较不具有以下哪个特点
采用(),坝块浇筑的先后程序须受一定的限制,必须是上游块先浇,下游块后浇。
关闭一个活动的应用程序窗口,可以使用快捷键()。
过境的不需要办理检疫审批和过境检疫手续。()
农村信用社改革的三大目标是()。
LanguageContextandEnglishTeachingI.Themeaningsoflanguagecontext1.Generallyspeaking:itcanbedividedintosituati
Pleasepardon______you.
最新回复
(
0
)