首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则 ( )
某二叉树共有150个节点，其中有50个度为1的节点，则 ( )
admin
2020-06-19
62
问题
某二叉树共有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://www.kaotiyun.com/show/YAYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件详细设计生产图如下，该图是()。
下列描述的参数中表示计算机CPU时钟频率的是()。
一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
英文缩写ISP指的是
数据库管理系统中负责数据模式定义的语言是
财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()
计算机操作系统的作用是()。
随机试题
很多药物存在多晶型，不同的晶型具有不同的物理性质，稳定晶型不仅具有较高的熔点而且溶解度较大。()
路面亮度越高，眼睛的对比灵敏度越好。()
背景资料：某二级公路一标段共12座涵洞工程，包括箱涵及盖板涵等结构形式，其中某座盖板涵设计示意图如下图所示。施工单位确定了盖板涵的主要施工工序如下：测量放线→基坑开挖→现浇混凝土基础→浆砌墙身→(B)→提前预制盖板并吊装→出入口浆砌→(C)→涵洞回填及加
以下财务评价指标中，属于静态评价指标的有( )。
三口之家的中年人应选择的基金产品类型为()。
theycarefulbefacttakewouldotherstandwhat
“六三运动”
设X1，X2，…，Xn是取自正态总体X的简单随机样本，EX=μ，DX=4，，试分别求出满足下列各式的最小样本容量n：
求下列微分方程的初值问题．
What’stheprobablerelationshipbetweenthetwospeakers?
最新回复
(
0
)
