首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-02
32
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0—1,叶子结点即度为0,n0=1,则n2=0,总结点数为12=n0+n1+n2=1+n1+0,则度为1的结点数n1=11,所以深度为12。故D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/Nvf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有定义:intx,y;若要通过scanf("%d,%d",&x,&y);使变量x得到数值11,变量y得到数值12,下面四组输入形式中,错误的是()。
若有定义floatb[15],*p=b;,且数组b的首地址为200H,则p/13所指向的数组元素的地址为______。
有以下程序段intn=0,p;do{scanf("%d",&p);n++;}while(p!=12345&&n<3);此处do-while循环的结束条件是()
下列叙述中正确的是______。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
下列不属于软件工程的3个要素的是()。
用树形结构来表示实体之间联系的模型称为()。
设有如图所示二叉树,对此二叉树后序遍历的结果为()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是()。
随机试题
领导作风的含义及特点。
李某与徐某结婚后生有两个儿子李甲与李乙后李某与徐某因感情破裂离婚,两个儿子归徐某抚养,李某每月支付生活费过了10年,徐某又与林某结婚,当时李甲已参加工作,李乙随徐某改嫁徐某又与林某生一子林丙李某离婚未再婚,并于1994年去世,留下遗产3000元2003年1
某原油罐区管道工程主要包括罐区地下管道、架空管道敷设,管道直径较大,设计压力为1.6MPa。为了提高施工机械化水平,保证管道涂膜厚度均匀、外观平整、生产效率高,采用了目前最为广泛的涂装工艺。施工单位针对管道焊接、架空管道支架施工和防腐绝热等工程的施工质量进
深圳某企业进口若干台1980年制造的旧机电产品,需提供深圳经济特区机电产品进出口办公室批件方准入境。( )
王先生在某希望小学设立一笔奖学金,每年年末能从银行取出2000元奖励三好学生,假设银行利率为4%,那么王先生现在应该一次性存入()元。
琼脂印模材料采用凝胶状态的琼脂,琼脂作为印模材料是利用凝胶和溶胶之间的转化。凝胶转变成溶胶的温度需()。
道德建设的核心问题,实质是()
设A为n阶矩阵,证明:r(A)=1的充分必要条件是存在n维非零列向量α,β,使得A=αβT.
ItisasmallislandinthePacificOcean.Itisonly【S1】______.eightmileslongoreightmileswide.Itwa
(1)WhenArsenal,anEnglishfootballclub,tookonReadingin2007,thecoveroftheofficialprogramfeaturedTheoWalcott,ay
最新回复
(
0
)