首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-01-26
41
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
在二叉树中，设叶子结点个数为n
0
，度为2的结点个数为n
2
，叶子结点的个数计算方法n
0
=n
2
+1=199+1=200，所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/LI0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关系模型中术语解析不正确的是
如图所示的数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件4部分组成)层次示意图中，数据库管理系统的位置是
在下列关于宏和模块的叙述中，正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在现实世界中，每个人都有自己的出生地，实体“人"与实体“出生地"之间的联系是
下列不属于设计创建报表、窗体、数据访问页共有的控件是
计算机等级考试规定，每位考生按照准考证号码进行对号入座。考试信息数据库中有座位号信息表(教室号，座位号，……)和考生信息表(准考证号，身份证号，姓名，电话，……)。为了反映考生就座的情况，座位号信息表与考生信息表之间的联系应设计为()。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为（）。
下图中所示的查询返回的记录是()。
随机试题
提高自己的学历水平不属于培养职业道德修养主要途径。
区域性批发企业和专门从事第二类精神药品批发业务的企业的批准部门是
下列高层建筑防火分区防火墙设计中错误的是：
电磁波测距仪包括()。
施工项目的安全检查应由( )组织定期进行。
证券公司应当以提供()等方式，保证客户在证券公司营业时间内能够随时查询证券公司经纪业务经办人员和证券经纪人的姓名、执业证书、证券经纪人证书编号等信息。I．电话Ⅱ．网上查询Ⅲ．书面查询Ⅳ．在营业场所公示
地陪一般与旅游者同桌就餐，便于招呼大家。()
求助者：男，18岁，高二学生。案例介绍：求助者上高二的时候，和临班的一个女生好上了，后来总是好好分分，求助者觉得她很自我，太任性，老是和她对着干，摸不透她的脾气，感觉谈恋爱像在乞讨，但又忍不住和她在一起。半年前成绩下降得很厉害，怕影响高考，和她彻
学生林某放在课桌里的钱包不见了，于是班主任就对全班同学进行搜身。班主任的做法侵犯了学生的()
计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。
最新回复
(
0
)
