首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-04-28
45
问题
某二叉树共有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/Fxtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){charc;while((c=getchar())!=’\n’){switch(c-’2’){case0:case1:putchar(c+4);case2:
下列叙述中错误的是()。
有以下程序段intn,t=1,s=0;scanf("%d",&n);do{s=s++;t=t-2;}while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是
以下各项中,当x为大于1的奇数时,值为0的表达式是()。
有以下程序:#include<stdio.h>main(){inta=1,b=2,e=3,x;x=(a∧b)&c;printf(’’%d\n’’,x);}程序的运行结果是(
有以下程序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;}}main(){intk[10]={1,2,3,4,5,6
下列关系表达式中,结果为“假”的是
在软件开发中,需求分析阶段产生的主要文档是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
随机试题
门诊药房发药应实行
太阳中风汗出的机理是
体内氨的去路主要是()
淋巴细胞的表面抗原的检测可用于T淋巴细胞的亚群分类、功能分析等。CD抗原是淋巴细胞表面的分化抗原。其中
培养钩端螺旋体的最佳体温
“备案号”栏应填:“件数”栏应填:
从所给的四个选项中,选择最合适的一个填人问号处,使之呈现一定的规律性。()
[2010年GRK真题]丈夫和妻子讨论孩子上哪所小学为好。丈夫称:根据当地教育局最新的教学质量评估报告,青山小学教学质量不高。妻子却认为:此项报告未必客观准确,因为撰写报告的人中有来自绿水小学的人员,而绿水小学在青山小学附近,两所学校有生源竞争的利害关系,
The(.71)referstotheintegrationofcomplexphysicalmachinerywithnetworkedsensorsandsoftware.Itdrawstogetherfieldssuch
Forachild,happinesshasamagicalnature.Iremembermakinghide-outsinnewly-cuthay,playingcopsandrobbersinthewoods
最新回复
(
0
)