首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有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
)