首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-02
29
问题
某二叉树共有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/UERp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下函数:f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数,则输出结果是______。
下列叙述中正确的是
语句“int(*ptr)();”的含义是______是指向函数的指针,该函数返回一个int型数据。
以下程序运行后的输出结果是【】。main(){intx=15;while(x>10&&x<50){x++;if(x/3){x++;break;}elsecontinue;}
______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
在下列语句中,其含义为“q是一个函数指针,该指针指向整型数据”的定义语句是()。
运行下列程序时,若输入数据为“321”,则输出结果是()。main(){intnum,i,j,k,s;scanf(“%d”,&num);if(num>99)s=3:
若有定义和语句: intw[2][3],(*pw)[3];pw=w; 则对w数组元素的非法引用是()
软件工程的出现是由于
随机试题
A.鼓室的后壁B.鼓室的前壁C.鼓室的外侧壁D.鼓室的内侧壁E.鼓室的上壁乳突窦【鼓窦)开口于
患儿1岁,发热伴咳嗽、喘憋4d。经检查疑诊“金黄色葡萄球菌肺炎”,下列并发症除哪一项外均可能出现
()是《巴塞尔新资本协会》的第一支柱。
下列关于我国传统节日的描述,与古代的说法或传说不相符的是()。
下列句子中加下划线的成语使用不正确的一项是()。
关于P2P文件共享系统理论基础的描述中,正确的是()。
有以下程序voidswap(char*x,char*y){chart;t=*x;*x=*y;*y=t;}main(){char,*s1="abc",*s2="123";
OldcouplesinJapanhirefamilymembers______.Thesentence"lonelinessisnotaone-waystreet"meansthat
Discussion-about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookatthepromp
A、Artistspublicizetheirphotoalbums.B、Artistscommunicatewithotherartists.C、Fansfindoutwheretheartistsare.D、Fans
最新回复
(
0
)