首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2021-02-24
22
问题
某二叉树共有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/SEap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每化学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：进行页面设置：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：将考生文件夹下的图片“Tulips．jpg”设置为本文稿的水印，水印处于书稿页面的中间位置图片增加
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT—素材．docx”，按照下列要求完善此文稿并保存：第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为计算机发展的四个阶段；在标题下面空白
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。在“成绩单”工作表中，设置工作表标签颜色为标准红色；对数据区域套用“表样式浅色16”表格格式，取消镶边行后将其转换为区域。
下列叙述中正确的是
对软件系统总体结构图，下面描述中错误的是
某系统结构图如下图所示，该系统结构图的宽度是()。
在希尔排序法中，每经过一次数据交换后
随机试题
根据公募基金销售费用规范，以下表述错误的是()。
汽车解码仪有()功能等。
简述办理遗嘱公证应注意的问题。
与普济消毒饮主治证接近的方剂是与四逆汤主治证接近的方剂是
按照容器温度分类，容器可以分为()。
临时授权，是指被授权者因故不能履行业务审批职责时，临时将自己权限范围内的信贷审批权限授予其他符合条件者代为行使。并延至信贷业务结束。()
“法律原则直接反映法律的价值倾向”这句话体现了法律原则的()特点。
犯罪中止可以发生在()
甲公司与乙公司签订运输合同，约定由乙公司将甲公司的氯气运至某市。甲公司在装运时未按规定使用专用容器。运输途中一罐氯气滚落到马路上，乙公司的司机甄某未察觉，氯气泄漏致数人中毒。受害人的损害应由()。
Completethesentencesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.Desertcrocodilessometimeslivein
最新回复
(
0
)
