首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为 ( )
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为 ( )
admin
2020-11-09
54
问题
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为 ( )
选项
A、不可能有这样的二叉树
B、150
C、149
D、151
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
，度为1的节点个数为n
1
，则度为2的节点个数为n
0
-1，n
0
+99+n
0
-1=400，n
0
=151。
转载请注明原文地址:https://kaotiyun.com/show/Hzip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最
计算机网络是一个()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“
深度为5的完全二叉树的结点数不可能是()。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()
范小霞是正则明事务所的一名工作人员，她的主要工作职责是对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存：适当调整数据区域的数字格式、对齐方式以及行高和列宽等格式，并为其套用一个恰当的表格样
演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。
下列设备组中，完全属于计算机输出设备的一组是()。
当电源关闭后，下列关于存储器的说法中，正确的是()。
随机试题
AC5aBClqCC3DI因子EH因子具有过敏毒素作用的是
女孩，6岁，近3天低热37．8℃左右，伴纳差，恶心，呕吐2次，不愿活动，今日家长发现其眼黄，ALT1460U／L，TbIL56μmol／L；出生时已注射过乙肝疫苗，患者最可能患的是
A．中毒性肝炎B．粒细胞下降C．血管神经性水肿D．上腹部不适等胃肠道反应E．甲状腺功能亢进症状碘化物的主要不良反应是
下列哪个CD分子为高亲和力IgGFc受体
同步网中严禁从()的节点取得同步定时信号。同步基准信号的传送时钟必须从高于或等于本级时钟的节点取得同步信号。
目前，我国法律、行政法规规定的税款征收方式，主要有()。
请结合实际谈谈如何建立良好的师生关系。
《水浒传》中的武大郎除身材矮小外，其他发育正常，你认为与他身材矮小有关的激素是()。
交警老李一向秉公执法。有一次老李查到一起违章案件。同事来找他说情，但老李没同意，事件的当事人因此对老李怀恨在心。盯了老李半年，想挑老李的刺儿，但结果一无所获。还有一次，有人要讹诈老李．幸好有目击者为老李证明了清白。请你谈谈对此的看法。
捐献：爱心
最新回复
(
0
)
