首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2019-06-04
34
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/I18p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数模板的定义中,合法的是A)template<typenameT>Tabs(Tx){retllrnx<0?-x:X;}B)templateclass<T>Tabs(Tx){returnx<0?-x;x;}C)temp
下列叙述中错误的是A)在数据库系统中,数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}};classB{public:B(){
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。A)m-2B)m-1C)mD)m+1
执行下列语句序列:imx=1,&y=x;cout<<x<<’-’<<y<<end1;输出结果为______。
若有定义语句“intx=10,y=20z=20;”,则表达式x>z&&y=z的值为______。
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset
负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言
有一种只在循环语句或switch语句中使用的流程控制语句,表示该语句的关键字是__________。
在程序设计阶段应该采取__________和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
随机试题
锅炉发生水击现象,主要存在于锅筒和管道内。
求极限.
下列各句中“于”表被动的是()
小儿腹泻时低钾症状见于血钾低于
1岁婴儿,面色苍黄,毛发稀疏,易怒少哭,查体:体温正常,神清,不会扶站,四肢抖动,踝阵挛,巴氏征(+),该患儿的诊断可能是
A.腺病毒B.金黄色葡萄球菌C.呼吸道合胞病毒D.肺炎链球菌E.肺炎支原体肺脓肿的常见病原体是
下列有关古代文化常识的解说,不正确的一项是:
下列选项中,体现选举权的普遍性原则的是()
下列叙述中,正确的是()。
将考生文件夹下XAG\WAN文件夹复制到考生文件夹下MG文件夹中。
最新回复
(
0
)