首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-09
43
问题
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
-1,叶子节点即度为0,n
0
=1,则n
2
=0,总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0,则度为l的节点数n
1
=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/tQDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
有下列程序:main(){intx=5;do(printf("%d",x-=4);}while(!(--X));}程序的输出结果是()。
下列程序的输出结果是______。#include<stdio.h>main(){intx=10,y=10,i;for(i=0;x>8;y=++)printf("%d%d",X--,y);}
在面向对象方法中,_____描述的是具有相似属性与操作的一组对象。
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include<stdio.h>voidreverse(inta[],ihtn){inti,t;for(i=0;i<n/2;i++)
下列能正确定义一维数组的选项是()。
对两个数组a和b进行下列初始化:charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
下列关于支票的说法中,错误的是【】
A.血清铁蛋白增高,血清铁增高,总铁结合力增高B.血清铁蛋白增高,血清铁增高,总铁结合力降低C.血清铁蛋白增高,血清铁降低,总铁结合力降低D.血清铁蛋白降低,血清铁降低,总铁结合力降低E.血清铁蛋白降低,血清铁降低,
蟾酥的功效是
郁证的临床表现为
下列有关风险中性原理的说法中,正确的有()。
ISO9000:2000标准给出了有关质量的术语共()词条。
根据《中华人民共和国宪法》和相关法律,下列行政行为中,侵犯公民基本权利的是()。
软件是程序、数据和________的集合。
Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould
EconomyTerrorizedFromWallStreettoMainStreet,Layoffs,Losses,andLittleHopeThepopularwordinbusinessbefo
最新回复
(
0
)