首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2019-06-12
51
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B。
转载请注明原文地址:https://kaotiyun.com/show/feep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
己知3个字符为：a、X和5，按它们的ASCⅡ码值升序排序，结果是
下列叙述中正确的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列叙述中正确的是()。
下面对对象概念描述正确的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
在计算机网络中，英文缩写LAN的中文名是
随机试题
认为生姜是“呕家圣药”的医家是()
吗啡不用于慢性钝痛是因
质量保证体系是企业内部的一种管理手段，在( )环境中，质量保证体系是施工单位取得建设单位信任的手段。
“画为心迹，境由心生”，艺术创作是一种心灵历程，是艺术家内心对自然与社会的真实体验，它最接近自然而又最超越自然。这说明()。①艺术创作来自艺术家的灵感②艺术创作是客体主体化的过程③艺术作品的形式与内容都是主观的
John’ssuccesshasnothingtodowithgoodluck.Itisyearsofhardwork______hasmadehimwhatheistoday.
BusinessCycle
计算，其中D={(x，y)｜x2+y2≤2，y≥x2}。
Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW
Who______wasgoingtovisitourcompanythisafternoon?
【B1】【B10】
最新回复
(
0
)
