首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
32
问题
某二叉树共有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/T6Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面正确使用动态数组的是()。
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,
窗体上有一个名称为CD1的通用对话框,一个名称为Command1的命令按钮,相应的事件过程如下:PrivateSubCommand1_Click() CD1.Filter="AllFile|*.*|TextFile|*.txt|Word|*.
任何控件都具有的属性为
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
数据库中对概念模式内容进行说明的语言是()。
在面向对象的程序设计中,可被对象识别的动作称为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
电话信号的频带为300~3400Hz,则抽样频率fs应满足fs()Hz。
“药品不良反应”的正确概念是
下列说法中,错误的是()。
高等教育主要由地方举办,且不同程度上受中央政府的影响,这种高等教育办学模式是()。
在一次象棋比赛中,每两个选手恰好比赛一局,每局赢者记2分,输者记0分,平局每个选手各记1分。今有4个人统计这次比赛中全部得分的总数,由于有人粗心,其数据各不相同,分别为1979、1980、1984、1985,经核实,其中有一人统计无误,则这次比赛共有多少名
东汉时,宦官_______改进造纸术。宦官_______创作翻车和渴乌,使灌溉技术大大提高一步。
数据库系统的主要特点是实现数据共享、减少数据冗余、采用特定的数据模型、具有较高的数据______和具有统一的数据控制功能。
假设某数据表中有—个工作时间字段,查找92年参加工作的职工记录的准则是________。
关于SQL查询,以下说法不正确的是()。
Amanagerisforminga6-personteamtoworkonacertainproject.Fromthe11candidatesavailablefortheteam,themanagerha
最新回复
(
0
)