首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点,其中有50个度为1的节点,则( )
某二叉树共有150个节点,其中有50个度为1的节点,则( )
admin
2021-10-24
50
问题
某二叉树共有150个节点,其中有50个度为1的节点,则( )
选项
A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点
答案
B
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点个数为n
1
,则度为2的节点个数为n
0
-1,n
0
+50+n
0
-1=150,n
0
=50.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Byap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
数据库设计中反映用户对数据要求的模式是()。
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
某系统结构图如下图所示,该系统结构图的宽度是
软件设计中划分模块的准则是
十进制数32转换成二进制整数是
下列各组软件中,属于应用软件的一组是()。
算法的时间复杂度是指()。
以下软件中属于计算机应用软件的是
随机试题
分布胸骨角、剑突和脐平面的胸神经前支分别是______、______和______。
下列不属于肝与肾之间关系的是
患儿,女,1岁半,3d前出现哭闹,右耳流脓,现体温39℃,神志不清,出现喷射性呕吐,初步诊断为化脓性脑膜炎,需做腰椎穿刺,此时重要的护理是()
腹股沟三角的三边是
关于胜任特征的冰山模型的陈述,正确的是()。
张某、王某、李某、赵某共同投资设立合伙企业,约定利润分配比例为4:2:2:2。现张某、王某已退伙,李某、赵某未就现有合伙企业的利润分配约定新的比例,经过协商后也无法确定。依照我国《合伙企业法》的有关规定,现该合伙企业的利润在李某、赵某之间应()。
护照一般可分为()。
简述主题活动的特点。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2.参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料
设R是一个2元关系,有3个元组,s是一个3j己关系,有3个元组。如T=R×S,则T的元组的个数为()。
最新回复
(
0
)