首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-06-12
51
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/gG8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面表示引用的方法中正确的是()。已知:intn=10;
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态:其中()函数名只能用于检测输入操作。
有如下程序:#includeusingnamespacestd;longfun(intn){if(n>2)return(fun(n-1)+fun(n-2));else
在下列横线处应添加的语句是()。classBase{public:voidfun(){cout
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是_____
下面关于数据库三级模式结构的叙述中,正确的是()。
__________是一种特殊的成员函数,它主要用来为对象分配内存空间,对类的数据成员进行初始化并执行对象的其他内部管理操作。
下面的符号中可以用作C++标识符的是()。
tb此题考查的是对象的定义。对象的定义格式如下:类名对象名(参数表);所以题目中的tb是对象名标识符,而ta被定义成类MA的指针,故空格处应填tb。
随机试题
以下临床表现哪些符合神经根型颈椎病的特征
关于电子束CT的描述,错误的是
该患者可能的诊断是如果患者反复发作,中间期不清醒,进一步应采取哪些措施
A、气微腥,味微咸B、气微腥,味淡C、气腥,味微咸D、气特异而臭,刺激性强E、气清香,味苦而后微甜,入口有清凉感僵蚕的气味是
下列所作的各种关于公司的分类,哪一种是以公司的信用基础为标准的分类?
[2014年,第8题]下列说法中正确的是()。
下列全玻幕墙施工,错误的是()
在各类选拔性测验中,若不同测验分数可以互相补偿,则用来合成不同测验分数的最恰当方法是
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto
过程评审的目标是______。
最新回复
(
0
)