首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2020-11-23
83
问题
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。
转载请注明原文地址:https://kaotiyun.com/show/583p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
表达式(int)((double)9／2)-9％2的值是()。
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
设有语句typedefstructTT{charC；inta[4]；}CIN；，则下列叙述中正确的是()。
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
下列给定程序中，函数fun的功能是：计算直到若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#in
以下关于结构化程序设计的叙述中正确的是()。
设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
以下不能用于描述算法的是
算法的有穷性是指
随机试题
对于想象竞合犯的处罚原则是【】
阅读培根《论学问》的一段文字，然后回答以下小题。有些书可供一尝，有些书可以吞下，有不多的几部书则应当咀嚼消化；这就是说，有些书只要读读他们的一部分就够了，有些书可以全读，但是不必过于细心地读；还有不多的几部书则应当全读，勤读，而且用心地读。有些书
盆腔炎的传播途径为
粒料基层级配碎石中心站集中拌合法施工时，下列()做法是正确的。
根据支付结算法律制度的规定，临时存款账户的有效期最长不得超过()。
由于在多数情况下，非营业现金流量数额很小或者不具有持续性，因此，非营业现金流量不影响企业的价值。()
江西省最高峰是()。
“建国君民，教学为先”“化民成俗，其必由学”揭示了()。
目前，国际化标准制定的有关视频压缩编码标准中，______主要应用于虚拟现实、远程教育、交互式视频等。
Electriccarsaredirty.Infact,notonlyaretheydirty,theymightevenbedirtierthanthegasoline-poweredcars.Weget
最新回复
(
0
)
