首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-11-21
33
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kqxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
语句:x++;++x;x=1+x;执行后都使变量x中的值增1,请写出一条同一功能的赋值语句______。
有以下程序:#include#includemain(){chara[]={‘a’,‘b’,‘c’,‘d’,‘e’,‘g’,‘h’,‘\0’};intij;i=sizeof(a);j=strl
x、y、z被定义为int型变量,若从键盘给x、y、z输入数据,正确的输入语句是______。
已知8个数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树后,最后2层上的结点总数为______。
下面能正确定义数组,并正确赋值的语句是_______。
以下叙述中正确的是()。
若二维数组a有m列,则在a[i][j]前的元素个数为()。
以下叙述中正确的是()。
若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
随机试题
水利工程施工现场的防洪、泄洪设施等主要设备施工用电为()类负荷。
对于鼻息肉来说,正确的是
生后10天的男婴,突然高热、哭闹、拒食、昏睡,腰骶部皮肤红肿出现水疱,触之皮下空虚,有皮肤漂浮感,其原因可能是
肝颈静脉回流征最常见于()
A、剑突下可见心脏搏动B、肺动脉瓣区第二心音亢进C、心脏相对浊音界缩小或叩不出D、心尖搏动左下移位E、颈静脉怒张、肝颈静脉回流征阳性提示右心功能不全的体征
已知己酸与乙酸乙酯的溶液的混合物中氢(H)的质量分数为7%,其中碳(C)的质量分数是()。
组织等节奏流水,首要的前提是( )。
根据《劳动法》的有关规定,对女职工实行特殊保护制度,下述各项符合劳动法的有()。
已知企业只生产一种产品,单位变动成本为45元/件,固定成本总额60000元,产品单价为120元,为使安全边际率达到60%,该企业的销售量应达到()件。
1919年6月5日以后,五四运动发展为全国规模的具有广泛群众性的爱国政治运动,包括()。
最新回复
(
0
)