首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2019-03-26
103
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B。
转载请注明原文地址:https://kaotiyun.com/show/RAep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将二进制数11101011111转换成十六进制数是
在软件设计中不使用的工具是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置
在微型机中，普遍采用的字符编码是
面向对象方法中，继承是指()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
下面不属于软件测试实施步骤的是
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。
随机试题
下列关于内部提升的特点表述不正确的是（）
关于心脏电生理检查中常用术语的表述，不正确的是
CT对比剂注射方法中，比较适用于头颅CT扫描的注射方法是
给予多根多处肋骨骨折患者胸壁包扎固定的最主要的目的是
患者，女，43岁。自诉下唇出现糜烂，出血结痂，周围伴有放射性条纹。镜下：上皮过度角化，局部出现角质栓塞，棘层变薄，基底细胞液化变性，血管周围见纤维蛋白沉积。病理诊断为
在人际沟通中，信息背景是
根据下列资料，回答下列小题。金融：2010年年末北京市金融机构(含外资)本外币存款余额37700．3亿元，比年初增加3893．6亿元，增加额比上年减少911亿元，贷款余额19861．5亿元，比年初增加2408．1亿元，按可比口径计算，增加额比上
主要凭借评价者的洞察、内省或移情对评价对象做出价值判断的评价方法是()
(2017·陕西)小凡语文测试成绩不理想，他向同学们抱怨老师评分不公正以及题目出得太偏了。事实上，老师评分是客观公正的，题目也未超出教学大纲范围。运用归因理论分析，以下说法正确的是()①小凡的归因能在一定程度上减轻自己的内疚感②
Asimpleideasupportsscience:"trust,butverify".Resultsshouldalwaysbe【C1】______tochallengefromexperiment.Thatsimple
最新回复
(
0
)
