首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-02-26
68
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
-1,叶子节点即度为0,n
0
=1,则n
2
=0,总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0,则度为1的节点数n
1
=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/vJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是:
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第一段落文字“中国网民规模达5.64亿”为标题;设置第二段落文字“互联网普及率为42.1%”为副标
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是
随机试题
(2017年济宁)在教育信息化背景下,教师传统的授业者、管理者、教学大纲的具体实施者的角色要转变为()
最有可能的诊断术后不会出现的并发症
下列哪些方法可以用来治疗GBS
意识丧失,无疼痛刺激,腱反射消失,瞳孔光反射消失提示
分布于胸腹第一侧线的经脉是()
沉淀重量法测定药物时,如生成的沉淀是晶形沉淀,沉淀反应完全后,应进行
急诊处方的处方限量为
根据《中华人民共和国仲裁法》的规定,仲裁实行自愿原则,当事人不服仲裁裁决可以向人民法院起诉。()
YouarepreparingforanEnglishtestandhaveorderedareferencebookfromabookstore.Afteryoureadthebook,youfoundtha
要在查找表达式中使用通配符通配一个数字字符,应选用的通配符是
最新回复
(
0
)