首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
37
问题
某二叉树共有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://jikaoti.com/ti/i6S0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下面语句或函数中,不能描述选择结构的是
下面列表框属性中,是数组的是( )。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
要求如果x被7除余2,则输出x的值,下列语句中不能实现此功能的语句是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
为达到把a、b中的值交换后输出的目的,某人编程如下:PrivateSubCommand1_Click()a%=10:b%=20Callswap(a,b)Printa,bEndSubPri
下列有关文件的叙述中,正确的是
假定有以下程序段:Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是(
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是()。
随机试题
急性肾功能衰竭少尿期病人的饮食要求为()
下列关于心瓣膜功能的描述,错误的是
门诊发现传染病患者时,应立即采取的措施是
依据《安全生产法》的规定,生产经营单位委托工程技术人员为本单位提供安全生产管理服务的,安全生产责任由()负责。
中小商业银行包括()。
按照物料在生产工艺过程中的流动特点,企业生产物流可分为()。
被马可·波罗称为“世界上最好的、独一无二的桥”是()。[2012年北京真题]
教师成熟的标志是关注_______。
旋律:
Bellshavebeenin【21】foralonglime.TheywereusedbytheChineseabout【22】andtheoldestbelleverfoundisaround7,000yea
最新回复
(
0
)