首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
admin
2017-07-13
54
问题
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有400个节点,设叶子节点个数为n
0
,度为1的节点个数为100,设度为2的节点个数为n
2
,则400=n
0
+100+n
2
且n
0
=n
2
+1,解得n
0
=150.5,n
2
=149.5。由于节点个数必须是整数,所以不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/CZqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
打开一个报表应使用的宏操作命令是()。
在关系运算中,投影运算的含义是()。
要限制宏命令的操作范围,可以在创建宏时定义()。
可以获得文本框当前插入点所在位置的属性是( )。
下列表达式计算结果为日期类型的是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
某学校有“教师”(教师号、教师名)、“学生”(学号、学生名)和“课程”(课程号,课程名)等3个表,若规定一名教师可主讲多门课程,一名学生可选修多门课程,则教师与学生之间形成了多对多关系。为反映这样的多对多关系并减少数据冗余,在数据库中应设计新表。下列关于新
深度为7的二叉树共有127个节点,则下列说法中错误的是()。
随机试题
女,36岁,农民。近2个月来无明显诱因觉活动后呼吸困难,伴咳嗽、咳痰,咯少量血2次,无发热、盗汗。今日种菜时突然晕倒而急送医院。查体:T37℃,P100次/分,R25次/分,BP140/90ramHg。神清,球结膜无水肿,颈静脉充盈,双肺未闻及干湿哕音,P
下列可见于外感表证的苔色有
简述法人的概念和成立条件。
[2005年,第48题]已知己酸与乙酸乙酯的溶液的混合物中氢(H)的质量分数为7%,其中碳(C)的质量分数是()。
无粘结预应力混凝土施工时,无需进行的工序是()。
以动物造型为长,其中海鱼、鹰、孔雀等造型气韵生动,曲线优美,具有较高的审美价值,在国内外深受好评,是指()。
品德的心理结构中,_______是个体品德的核心部分。
有以下程序:#include<stdio.h>main()inti,j,k,a=5,b=6;i=(a==b)?++a:——b;j=a++;k=b;printf(″%d,%d,%d\n″,i,j,k);}程序的运行结果是(
Tosaythatthechildlearns【C1】______imitationandthatthewaytoteachistosetagoodexampleoversimplifies.Nochildimit
Desertification,broughtaboutbyhuman-inducedfactorsandclimatechange,isalanddegradationprocess.Humanactivitiessuch
最新回复
(
0
)