首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-07-22
28
问题
某二叉树共有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/Z3Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
数据库设计中反映用户对数据要求的模式是
某人编写了下面的程序,希望能把Text1文本框中的内容写到out.txt文件中PPrivateSubCommand1_Click()Open"out.txt"ForOutputAs#2Print"Text1"Close#2EndSub调
以下能够设置控件焦点的方法是
下列叙述中正确的是
数据库设计过程不包括
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
随机试题
造成不良社会后果的政策僵化现象来源于过分注重_______。
下列不属于血吸虫性肝硬化超声特点的是
张护士负责配制消毒液,护士长要求使用次氯酸钠消毒液时应该
村的概念在法律上是指自治村,即设立村民委员会机构的农民集体,大致相当于计划经济时代的生产大队。村农民集体土地所有权属于()。
已知支承吊车梁的柱牛腿,如题图所示,宽度b=500mm,竖向力作用点至下柱边缘的水平距离a=50mm(已考虑安全偏差20mm),牛腿底面倾斜角α=45°,作用在牛腿顶部的按荷载效应标准组合计算的竖向力Fvk=715kN,竖向力的设计值Fv=915kN,吊车
公民身份的认定标准包括( )。
以下叙述错误的是()。
【2014.山东威海】桑代克提出的学习规律包括()。
证明推广的积分中值定理:设F(x)与G(x)都是区间[a,b]上的连续函数,且G(x)≥0,G(x)≠0,则至少存在一点ξ∈[a,b]使得
已知3个类A、B和C,其中类A由类B的一个实例和类C的1个或多个实例构成。能够正确表示类A、B和C之间关系的UML类图是(43)。
最新回复
(
0
)