首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
81
问题
某二叉树共有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://www.kaotiyun.com/show/8Egp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中,字段的命名规则是()。
Access从本质上说,是传统的()。
要在程序或函数的实例间保留局部变量的值,可以用【】关键字代替Dim。
字段有效性规则是在给字段输入数据时所设置的【】。
在Access的对象中,具有页视图的是()。
要将某数据库中“成绩”表中学生的成绩取整,应用的函数是()。
关于选取作为查询查找重复值的字段,有一些限制。其中你认为正确的是()。
在窗体中添加一个命令按钮,名称为Command1,然后编写如下程序:PrivateSubCommand1_Click()sum=0Fori=1To100step2sum=sum+iNexti
下面程序:PrivateSubForm_Click()Dimx,y,zAsIntegerx=5y=7z=0CallP1(x,y,z)Prin
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
随机试题
下列哪一项不是消渴的典型症状()
在有内部配件的形状不规则的复杂容器中应首选(),并将其安装在曲面形的侧面。
哮喘的病理主要是肺炎喘嗽的病理主要是
评价城市土地在城市中合理分配的基础是()。
保险公司自取得经营保险业务许可证之日起三个月内无正当理由未办理公司设立登记的,其经营保险业务许可证自动失效。( )
统计抽样与非统计抽样具有各自不同的用途。以下控制测试中,不适宜采用统计抽样的是()。
西周时期将刑事案件收取的诉讼费用称为()。
Itisridiculoustodisputeaboutsuchthings.
Differentculturesaremoreproneto____certainillnessesbecauseofthefoodthatischaracteristicinthesecultures.
HowtoBeaGoodEnglishLearnerCategoriesof【T1】________encounteredbynon-nativeEnglishlearners.psychological
最新回复
(
0
)