首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-01-14
41
问题
某二叉树共有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://kaotiyun.com/show/8Xxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:intx=0.*p;,立刻执行以下语句,正确的语句是()。
若有定义和语句:inta,b;scanf("%d,%d",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是()。
以下叙述中正确的是()。
在int(*prt)[3];定义中,标识符prt()。
若有以下程序:main(){intk=2,i=2,m;m=(k+=i*=k);printf("%d,%d\n",m,i);}执行后的输出结果是
以下选项中,合法的是()。
算法具有5个特性,以下选项中不属于算法特性的是()o
用筛选法可得到2~n(n
用筛选法可得到2~n(n
随机试题
风心病以哪个瓣膜损害最常见
Withanappropriaterelativepronounorrelativeadverb:HeisastraightAstudent,_______hisbrotherneverwas.
证明方程x=asinx+b(a﹥0,b﹥0)至少有一个正跟,且不超过a+b。
女性,75岁。慢性咳喘20余年,近3年伴有双下肢水肿,5天来咳喘加重,应用抗生素、利尿剂,效果不著,1天来失眠、烦躁。血气分析:pH7.35,PaO255mmHg,PaCO274mmHg,AB42mmol/L,血氯80mmol/L。该患者可能的诊断为(
某患者患下颌骨恶性肿物,进行性张口困难。下唇麻木,出现这些症状的可能原因为
如果同时买入两种风险资产而形成资产组合A,则该组合的方差介于这两种风险资产的方差之间。( )
税法的规范作用,包括()。
WhichTWOofthefollowingaresalesstrategiesforchocolatesinItalyandGermany?AChangethelocationoftheproductonshe
GeneralPsychology:theStudyofBehaviorIntroductionGeneralpsychologyisconcernedwiththestudyofhumanbehavior.How
DearDiary,IHateYouReflectionsonjournalsinanageofovershare.A)Isuspectthatmanypeoplewhodon
最新回复
(
0
)