首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-02-27
85
问题
某二叉树共有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/TRTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)IfIndex=1ThenPrint"计算机
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()DimsumAsIntege
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()Dima(10)AsInteger，maxAsIntegerFork=1To10a(k)=InputBox("输入一
现有如下程序：PrivateSubCommand1_Click()s=0Fori=1To5S=s+f(5+i)NextPrintsEndSubPublicFunctionf(xAsInteger)Ifx＞=10Thent
以下关于菜单的叙述中，错误的是()。
设a=4，b=5，c=6，执行语句Printa＜bAndb＜c后，窗体上显示的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
随机试题
Iprefer______.
校准证书上给出标称值为1000g的不锈钢标准砝码质量ms的校准值为1000．000325g，且校准不确定度为24μg(按三倍标准偏差计)，求砝码的标准不确定度。
下列应收帐款符合企业所得税有关坏账处理条件的有( )。
下列哪个公式是正确的()。
基于供应的配送中心模式所从事的配送活动是一种纯粹的物流活动，其业务属于交货代理服务。()
A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和(2)单独都不充分，两个条件联合起来也不充分
基于空间分布的管理信息系统结构可分为()。
以下选项中，能用作用户标识符的是
TheRainforestCityA)Apatchoftropicalrainforesthastwicethenumberofmammalspecies,fivetimesthebatsandbirdsand
Itisbelieved(that)reading____________(增加我们的知识)andbroadensourmind.
最新回复
(
0
)
