首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-01-14
72
问题
某二叉树共有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://kaotiyun.com/show/8Xxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",D);returnd;}main(){inta=3
若有定义语句inta,b;doublex;则下列选项中没有错误的是()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是
算法的空间复杂度是指()。
按"先进后出"原则组织数据的数据结构是【】。
在软件开发过程中,软件结构设计是描述______。
数据库系统中实现各种数据管理功能的核心软件称为【】。
在结构化设计方法中生成的结构图(SC)中,带有箭头的连线表示()。
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
急性化脓性额窦炎引起头痛的时间特点是
A骨髓中出现大量异常中性中幼粒细胞B幼红细胞PAS染色呈粗颗粒或块状阳性C原始细胞电镜PPO阳性D骨髓象中出现大量颗粒增多的异常早幼粒细胞E临床上浸润症状较为明显AML-M2b
作为鉴定B细胞的可靠指标是
可确诊膀胱肿瘤的检查是
手术室面积20m2,高3m,用40%甲醛熏蒸法进行空气消毒,其用量正确的是( )。
子宫收缩特点中哪项是正确的()
用户申请用电时,应向供电企业提供用电工程项目批准的文件及有关的用电资料包括()。
在足球比赛中,故意将球踢、掷向对方队员身上,而造成的攻击性行为属于()。
1949年10月9日中央人民政府委员会任命()为首任公安部部长。
TheUnitedStatesranksfarbehindcountriessuchasSwedenandCanadawhenitcomestoworkplacesafety.Inallthreecountries
最新回复
(
0
)