首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2022-06-24
67
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0-1,叶子结点即度为0,n0=1,则n2=0,总结点数为12=n0+n1+n2=1+n1+0,则度为1的结点数n1=11,所以深度为12,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/GTkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
以下叙述中正确的是
以下选项中不能用作C程序合法常量的是
以下叙述中错误的是
在满足实体完整性约束的条件下()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
以下描述中,不是线性表顺序存储结构特征的是()。
下列说法不正确的是()。
随机试题
党的十八届五中全会提出的“十三五”时期的发展理念是:
下列诗词中,借秋景抒情的有
骨骼的分类中,不正确的是
治疗胃痛之胃阴不足证,在主穴的基础上,可加用
5岁患儿突发寒战高热,左大腿下端深压痛,患肢不敢活动,白细胞总数升高。应首先考虑的诊断为
A.间歇性跛行B.静息痛C.肢体营养障碍D.下肢水肿E.红肿条索
被驱逐出境的外国人,自被驱逐出境之日起()内不准入境。
行为主义心理学的创始人是()
作品中的主人公实际年龄是:从姑娘的角度看,对中尉采取的做法是:
计算机网络中的结点在相互通信时必须遵循统一的()。
最新回复
(
0
)