首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2021-02-25
72
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树,结点总数为150,假设度为0的结点个数为n,则有n+10+n-1=150,n=70.5,由于结点个数必须是整数,所以不可能有题目中这样的二叉树。故选择D选项.
转载请注明原文地址:https://kaotiyun.com/show/VGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
若有以下程序,则程序的输出结果是#include<stdio.h>main(){charc1,c2;c1=’C’+’8’-’3’;c2=’9’-’0’;printf("%c%dha",c1,c2);}
设有宏定义:#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
以下选项中不能作为C语言合法常量的是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
对于循环队列,下列叙述中止确的是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
下面关于算法的叙述中,正确的是()。
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
下列数据结构中,能用二分法进行查找的是
随机试题
毒性药品每张处方发药量不得超过二类精神药品每张处方发药量
【背景资料】某五星级酒店工程,地下局部3层,基坑开挖深度12m。经过招标确定了参建各方,并签订相关合同。施工中发生如下事件:事件一:施工地点地下水位相对较高,施工单位采取了合理的降水方法。事件二:由于基坑施工时正是雨
可转换债券的资金冻结日期为T+2日。()
()是指债权银行因情况紧急,不立即申请财产保全将会使其合法权益受到难以弥补的损失,因而在起诉前向人民法院申请采取财产保全措施。
(2006年考试真题)企业按规定计算缴纳的下列税金,应当计入相关资产成本的是()。
“茅盾文学奖”是中国长篇小说的最高文学奖项之一,下列获“茅盾文学奖”的是()。
SQLServer2008支持多种数据库备份类型和还原方式。下列关于数据库备份和恢复的说法,错误的是()。
查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。
AmericanYouthIssuesForyearsnow,we’veheardthegripesbyandaboutmillennials.Theirplightseemssovery21stcentury
A、Shewasabsent-minded.B、Shebrokeherankle.C、Theicewasslippery.D、Theicecracked.D由原文可知,当女士走在薄薄的冰面上的时候,冰面一下子就裂开了,然后她就掉
最新回复
(
0
)