首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2022-06-24
66
问题
某二叉树共有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://www.kaotiyun.com/show/GTkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inta=2,b;b=a<<2;printf("%d\n",b);}
以下叙述中正确的是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
软件调试的目的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,它的功能是:求小于形参n同时能被3与7整除的所有自然数之和的平方根,并作为函数值返回。例如,若n为1000
使用Vc++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:计算如下公式并且把计算结果作为函数值返回。例如,若形参e的值为1e-3,则函数返回值为0
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可有多名职员。则实体部门和职员间的联系是()。
结构化程序设计的基本原则不包括
下列选项中不属于结构化程序设计原则的是()。
随机试题
精神障碍
桐城派是清代著名的散文流派,其成员有( )
慢性呼吸衰竭病程中,最常见的酸碱平衡失调是
根据建设项目的规模、工期和复杂程度的不同,DAB可由()或()组成。
自行车的停放方式有()等种类,其平面布置可根据场地条件,采用单排或双排两种布置方式。
老子曰:“无为而无不为。”作为检察官。你怎么理解?
It’s______ofhertorefusetoadmitthatsheiswrong;sheisverystubborn.
在互联网中,要求各台计算机所发出的数据要满足一系列的通信协议,这是因为()。
______,tearsfilledhereyes.
Inhisyouth,KnuteAxelbrodwantedtolearnmanylanguages,toknoweverythingabouthumanhistory,to【C1】______wisebyreadin
最新回复
(
0
)