首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-01-14
67
问题
某二叉树共有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全国计算机二级
相关试题推荐
有以下程序:#includestructSTU{charname[9];charsex;intscore[2];};voldf(structsTUa[]){structSTUb={"Zhao",’m’,85,90};
有以下程序:#includemain(){inta[]={10,20,30,40},*p=a,j;for(i=0;i<=3;i++){a[i]=*p;p++;}printf("%
有以下程序:#include<stdio.h>intf(intx);main(){inta,b=0;for(a=0;a<3;a++){b=b+f(a);putchar(’A’+b);}}intf(int
下列关系表达式中,结果为“假”的是()。
若a是血型变量,且a的初值为4,则计算a+=a-=a*a表达式后a的值为______。
若有定义语句inta,b;doublex;则下列选项中没有错误的是()。
有以下程序段#includemain(){while(getchar()!=‘\n’);}以下叙述中正确的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
含A、B两种成分的混合液,只有当分配系数大于1时,才能用萃取操作进行分离。()
别居
A/责令改正,给予警告;情节严重的,吊销《药品经营许可证》B/责令改正,没收违法销售的制剂,并处违法销售制剂货值金额1倍以上3倍以下的罚款;有违法所得的,没收违法所得C/给予警告,责令限期改正;逾期不改正的,责令停产、停业整顿,并处
糖皮质激素的抗毒作用包括
导游讲解方法中的由点及面法又称()。
阅读下面材料,回答问题。学生小康和小方是八年级学生,参加期末数学考试,小康得到100分,小方没有考及格。小康说自己学习刻苦,小方说自己没有数学细胞。据老师说,小方天资聪颖,好奇心强,但他是家中小皇帝,过度依赖父母,脾气暴躁,不会宽容别人,平时贪玩
历史唯心主义的根本缺陷在于肯定了人的意志和思想动机的作用。()
a⊙b=4a+36,若5⊙(6⊙x)=110,则x的值为()。
简述赠与合同的三种特殊终止事由。
Geneticallymodified(GM)foodstuffsareheretostay.That’snottosaythatfoodproducedby【1】agriculturewilldisappear,【2】sim
最新回复
(
0
)