首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-02-27
65
问题
某二叉树共有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/TRTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5：Y=3Callpro
设窗体中有一个文本框Text1，若在程序中执行了Text1．SetFocus，则触发()。
下面哪个属性肯定不是框架控件的属性()。
以下关于函数过程的叙述中，正确的是()。
设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrirateSubFo
以下关系表达式中，其值为True的是()。
窗体上有1个名称为Command1的命令按钮，能够使其向左移动100的语句是()。
下面不属于结构化程序设计原则的是()。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
对软件系统总体结构图，下面描述中错误的是()。
随机试题
关于消化性溃疡的论述错误的是
甲是某市知名的画家，妻子早亡，只有一独生女儿丙在美国定居。甲生前创作了一幅八百里嘉陵江的大型山水画，一直珍藏不为外人所知。临终时立口头遗嘱对保姆乙表示将该幅画赠送给乙，现场有乙和一名值班护士。下列说法正确的是：()
根据《合伙企业法》的规定，下列各项中，属于有限合伙人当然退伙的情形是()。
接待个体旅游者游览景点时，导游人员可采用()的形式讲解，以显得亲切自然。
Thisisabigclass．And()ofthestudentsaregirls。
幼儿园教育目标的制定不仅仅要根据幼儿发展的真实需要。()
针对不同的评估任务，可以将社会工作评估分为效果评估和过程评估，以下评估属于过程评估的是()。
下列关于2009年图中各省市普通高中情况的捕述，与资料相符的是()。
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
ThedirectraysofthesuntouchtheequatorandstrikenorthwardtowardtheTropicofCancer.IntheSouthernhemispherewinter
最新回复
(
0
)
