首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-02-22
31
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/gOh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。main(){inta=4，b=5，c=0，d；d=!a&&!b‖!C；cout
请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：2123注意：只
以下描述中，不是线性表顺序存储结构特征的是()。
下列关于线性表的叙述中，不正确的是()。
有如下程序：#include＜iostrearn＞usingnamespacestd；classTestClass1{public：TestClassl(){tout＜＜’’TestCla
下面程序的输出结果是()。#include＜iostream．h＞#include’’string．h’’voidmain(){chara[]=’’HelloTest’’，b[]=Teat’’;
以下程序的输出结果是()。#include＜iostream．h＞main(){intm=5；if(m++＞5)cout＜＜m；elsecout＜＜m--；}
负责数据库中查询操作的数据库语言是
下列关于运算符重载的叙述中，正确的是()。
下列选项中，不属于C++关键字的是()。
随机试题
在Word2003的编辑状态下，选择了一个段落并设置段落“首行缩进”为1厘米，则_________。
下列所列期间，允许男方提出离婚的是【】
一般纳税人不能向税务机关准确提供增值税销项税额、进项税额、应纳税额及其他有关增值税税务资料者，不得领购使用增值税专用发票。()
下列收入应减征个人所得税的项目是()。
资料1请根据上述材料，指出下列栏目的正确选项：
某增值税一般纳税企业自建仓库一幢，购入工程物资200万元，增值税税额为32万元，已全部用于建造仓库；耗用库存原材料50万元，购入时的增值税税额为8万元；支付建筑工人工资36万元。该仓库建造完成并达到预定可使用状态，其入账价值为()万元。
民警吴某在下班回家途中，发现周某酒后驾车并一路连闯红灯，遂将肇事司机的车辆扣押，开回家中吃饭。到家后将所扣汽车停在路边，自己上楼吃饭。饭后吴某准备开车回交警大队，发现汽车已不知被谁撞坏。此案应如何处理?()
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
Whatdidthepersondoeveryday?
So-called"greenroofs"—urbanrooftopscoveredwithgrasses,plantsandothertypesofgreenery—arebecomingincreasinglypopula
最新回复
(
0
)
