首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2022-06-24
83
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下选项中,合法的一组C语言数值常量是
设有以下函数:voidfun(intn,char*s){…},则下列对函数指针的定义和赋值均正确的是()。
数据字典(DD)所定义的对象都包含于()。
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入,每个人的信息作为一个数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,函数的功能是查找X在S所指数组中下标的位置,并作为函数值返回,若x不存在,则返回-1。注意:部分源程序在
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的十位和千
在软件开发中,需求分析阶段产生的主要文档是( )。
软件设计中模块划分应遵循的准则是()。
下列选项中不属于结构化程序设计原则的是()。
随机试题
不耐热手术用品的灭菌应首选用()
下列不属于气雾剂的优点的是
椿皮的功效是麻黄根的功效是
信息持续披露制度是公平原则在证券市场中的集中表现。()
刘某是甲有限责任公司的董事,任职期间,多次利用职务之便,指示公司会计将资金借贷给一家主要由刘某的儿子投资设立的乙公司,致使甲公司遭受损失。对此,持有公司股权0.5%的股东王某自行直接向法院对刘某提起股东代表诉讼。根据公司法律制度的规定,下列选项中,正确的有
下列交易或事项中,不应确认为营业外收入的是()。
教育的基本着眼点是()。
2012年1~3季度,浙江省实现地区生产总值24214.9亿元,上年同期增长7.7%,增速比1~2季度加快0.3个百分点。其中,第一产业实现增加值1029.4亿元,增长2.1%;第二产业实现增加值12269.0亿元,增长6.8%;第三产业实现增加值1091
下列各项中,不属于行政处分的是()。
MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin
最新回复
(
0
)