首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2022-06-24
39
问题
某二叉树共有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/yxd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对如下二叉树进行后序遍历的结果为
下列叙述中正确的是
有以下程序voidfun(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
若变量均已正确定义并赋值,以下合法的C语言赋值语句是
下面选项中关于位运算的叙述正确的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的十位和千
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
随机试题
A市王某开车送人前往B市,在B市甲区与乙区居民廖某的车相碰,并将后者打伤。B市甲区公安分局决定扣留王某的汽车,对其拘留5日并处罚款500元。据此回答下列问题廖某可以以哪种身份参加王某诉B市甲区公安分局的案件()
炸药运输、现场存放、装药填塞、爆破等环节,均有可能引发火灾。关于防止此类火灾事故发生的措施,错误的是()。
简述自然资源法的基本制度。
下颌口腔前庭部可承受较大骀力,起支持作用并能够稳定义齿的是
《赫尔辛基宣言》最后修订的时间是
凭证一旦保存,()不得再做修改。
银行代理国债的风险有()。
薪酬的非货币形式不包括()。
以下说法错误的是()。
已知有数组定义chara[3][4];下列表达式中正确的是
最新回复
(
0
)