首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-25
67
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()
下列程序的运行结果是()#include＜stdio.h＞main(){intx=5,a=1,b=2,c=5,d=0；if(a＜b)if(b!=3)if(!c)x=1;else
C语言结构体类型变量在程序执行期间()。
在C语言中，while和do…while循环的主要区别是()。
下列合法的声明语句是()。
在嵌套使用if语句时，C语言规定else总是()。
下列选项中，不是一个算法的基本特征的是()。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
下列对于软件测试的描述中正确的是()。
算法的复杂度主要包括时间复杂度和______复杂度。
随机试题
也许有人担心，________。这种担心是不必要的。形式主义是用形式方面的追求来掩盖内容的空虚与谬误。形式主义者并不是为了准确地、生动地表达所要表达的内容而讲究形式的人。填入画横线部分最恰当的一句是()。
活动时差主要包括()
在FlashMX2004中，关于滴管工具描述正确的是()
肾上腺皮质腺癌，可见
男性患者，65岁，左上125678右上12567缺失，双侧上颌结节明显，有较小倒凹。右上8近中颊侧倾斜，不松，与对颌无耠接触。修复前需进行哪项处理
地面下敷设的盘管埋地部分可以有接头。（）
某工程主要购置A、B两类设备，A类设备基期欲购5台，单价28万元，报告期实际购置6台，单价35万元；B类设备基期欲购8台，单价16万元，报告期实际购置10台，单价27万元，则设备购置价格指数为()。
下列说法正确的是：
Readthereportbelowaboutthegrowthoflow-costairlines.ChoosethecorrectwordtofilleachgapfromA,BorContheoppo
Iknownow,ofcourse,thereis______aslove.
最新回复
(
0
)
