首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2018-06-20
21
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题笞案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/daGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有一个水平滚动条HScroll1和一个命令按钮Commandl，及下面的事件过程：PrivateSubForm_Load()HScrolll．Min=0HScrolll．Max=100
判断单选按钮是否被选中的属性为
判断复选框是否被选中的属性为
下面程序运行时，若输入395，则输出结果是()。PrivateSubCmdl_Click()Dima％a=InputBox(”请输入一个3位整数”)Pri
在窗体中添加一个命令按钮、一个标签和一个文本框，并将文本框的Text属性置空，编写命令按钮Commandl的Click事件代码：PrivateFunctionfun(xAsLong)AsBooleanIf
已知在菜单编辑器中设计了窗体的快捷菜单，其主菜单为a1，且取消其“可见”属性，如图2所示。运行时，以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。
使用语句DimA(1To10)AsInteger声明数组A后，以下叙述正确的是()。
下列叙述中正确的是()。
以下表达式与Int(3．5)的值相同的是
深度为5的完全二叉树的结点数不可能是
随机试题
确定广告预算应考虑的因素包括()
在医学上，产后42天称作
确定抗渗混凝土强度等级的根据是()。
商业银行的职能包括（）。
投资估算与资金筹措安排情况不包括()。
下列诗句中，描写抗美援朝这一历史事件的是()。
人的身高是生物学性状之一。一直以来，人们认为身高主要是遗传，饮食和环境因素综合决定的。但是，在人类认识了基因的作用后，开始认为基因在决定身高中占主要作用、于是在人类基因组计划完成后，开始寻找与身高相关的基因，并获得其与健康、疾病等有关的信息和知识。接下来最
人类所需能量大部分来自太阳，下列不属于人直接利用太阳能的主要形式是（）。
可以附加适用的刑事制裁手段有()
ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出(27)报文。
最新回复
(
0
)
