首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2022-04-08
30
问题
某二叉树共有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://jikaoti.com/ti/2QU0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是
某企业为了组建内部办公网络，需要具备的设备是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为
结构化程序所要求的基本结构不包括
下列文件扩展名，不属于Word模板文件的是：
下列选项中，不属于数据模型所描述的内容的是
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是：
小明需要将Word文档内容以稿纸格式输出，最优的操作方法是()。
下列各选项中，不属于Internet应用的是()。
随机试题
Thecityhasalwaysbeenanengineofintellectuallife,fromthe18th-centurycafesofLondon,wherecitizensgatheredtodiscu
下列抗HGV描述正确的是（）
血竭的原植物科名和树脂类型是
下列软骨中成对的是
[2012年第16题]曲线x2+4y2+z2=4与平面x+z=a的交线在yOz平面上的投影方程是()。
下列经济业务中，能够使企业资产总额减少的是（ ）。
布雷顿森林体系建立后，美元也被称为“美金”，美国财政部长福勒曾说“各个行星围绕太阳转，各国货币围绕美元转”。其反映的基本特征是()。
有一项工程含A、B、C、D、E、F六道工序，每道工序分别需要2天、3天、2天、5天、4天、1天时间完成。其中，①工序A、B第一天就可以同时动工；②工序C必须在工序A、B都完成后才可以动工；③工序D必须在工序C完成后才可以动工；④工序E必须在工序C完成后才可
一项对30名年龄在3岁左右的独生孩子与30名同龄非独生的第一胎孩子的研究发现，这两组孩子日常行为能力非常相似，这种日常行为能力包括语言能力，对外界的反应能力以及和同龄人、他们的家长及其他大人相处的能力等。因此，独生孩子与非独生孩子的社会能力发展几乎一致。
Whenfindinghisway,DadtendstorelyonWomendevelopedasenseofspaceoutoftheneed
最新回复
(
0
)
