首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-09
65
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列叙述中不正确的是()。
C语言结构体类型变量在程序执行期间()。
下列程序的输出结果是()。#inClude<stdio.h>main(){charch[2][5]={"1234","5678"},*p[2];inti,j,s=0;for(i=0;i<2;i++)
语句int(*ptr)()的含义是()。
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include<stdio.h>voidreverse(inta[],ihtn){inti,t;for(i=0;i<n/2;i++)
执行下列程序中的输出语句后,a的值是()。main(){inta;printf("%d\n",(a=2*3,a*5,a+7));}
若变量a,b已正确定义,且b已正确赋值,则合法的语句是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
数据存储和数据流都是______,仅仅是所处的状态不同。
对于下列定义,不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
随机试题
推进强军事业,必须毫不动摇坚持党对军队的绝对领导。党对军队的领导是()
在Excel2010中,“A4,B5”代表()单元格。
A.37周B.38周C.40周D.42周E.44周过期产儿的胎龄大于
关于工程监理单位的质量责任义务,下列哪一选项说法是不正确的?()
关于不同性质房屋的拆迁规定说法不正确的是()。
2015年甲IT公司(以下简称“甲公司”)与多名员工发生了劳动争议,具体情况如下:(1)高级管理人员周某1月份与甲公司终止劳动合同,双方签订有竞业限制协议、约定了竞业限制经济补偿和违约金。终止劳动合同后,甲公司财务人员按照约定每月向周某指定的个人账户中
“向右转走”的预令落在右脚上,动令落在左脚上。()
下列选项中,应当以单位犯罪处罚的有( )。
Computer________willbecomemorewidespreadasmoreschoolsaddcomputerclassestotheircurriculums.
LanguageandCommunicationInthestudyoflanguage,ithasbeenrecognizedthatwordsusedtoconveysensoryperceptions,fe
最新回复
(
0
)