首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-02
51
问题
某二叉树共有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全国计算机二级
相关试题推荐
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
有以下程序:#include<stdio.h>main(){inti,n=0;for(i=2;i<5;i++){do{if(i%3)continue;
在C语言中,函数返回值的类型最终取决于()。
以下4个选项中,不能看作一条语句的是( )
下列叙述中正确的是______。
下列不属于软件工程的3个要素的是()。
下面不属于软件工程的三个要素的是______。
请编写函数fun(),其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。例如,输入17,则应输出46891012141516。注意:部分源程序给出如下。请勿改动主函数main和其他函
已定义i和i为int类型变量,则以下for语句的循环次数是()。for(i=0,j=0;i<=9&&j!=876;i++)scanf("%d",&j);
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
下列关于世界上第1台计算机的叙述,错误的是
产生感生电动势的非静电力是______;产生动生电动势的非静电力是______。
pH对下列哪项没有影响
A.由胃肠黏膜分泌过多液体引起腹泻B.由肠内容物渗透压增高引的腹泻C.由肠黏膜的吸收面积减少引起的腹泻D.由肠蠕动亢进,肠内食糜停留时间少所致的腹泻E.由某些致腹泻细菌内毒素刺激肠黏膜内CAMP致腹泻渗透性腹泻
深部脓肿的特征性表现是
急性感染性多发性神经炎累及的部位有
试述制订战术方案时需要注意的事项。
依据宪法解释主体的不同,宪法解释分为()
简述诉讼时效的构成要素。
Science,beingahumanactivity,isnotimmunetofashion.【F1】Forexample,oneofthefirstmathematicianstostudythesubject
最新回复
(
0
)