首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-09
75
问题
某二叉树共有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全国计算机二级
相关试题推荐
若有定义:“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
执行语句printf(“%ukn”,+12345)的输出结果是()。
下列叙述中正确的是()。
C语言结构体类型变量在程序执行期间()。
设有程序段:intk=12;while(k=1)k=k-1;则下列描述中正确的是()。
若a的值为1,则表达式!a‖++a的值是______。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
设有下列说明语句:StrcutStr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有个元素。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
关于绿化工程的说法,错误的是()。
医院药学是以药学为基础,以病人为中心,对病人用药目的研究包括
风湿性心脏病二尖瓣狭窄,彩色多普勒血流显像瓣口处形成红色射流,射流可呈偏心型或几股,此与下列哪项内容有关
A.膈下瘀血证B.脉络瘀阻证C.胸中血瘀证D.下焦蓄血证E.瘀阻胞宫证血府逐瘀汤适用于
气滞证的特点是()
在传染病区使用口罩,符合要求的是( )。【历年考试真题】
下列各选项中不属于人民法院应当为被告人指定辩护人的情形是:( )
土石坝施工中含砾和不含砾的黏性土的填筑标准应以()作为设计控制指标。
我国证券业面临的风险有( )。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
最新回复
(
0
)