首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数是
admin
2019-08-30
32
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数是
选项
A、4
B、6
C、16
D、10
答案
C
解析
二叉树的基本性质:在任意一棵二叉树中,度为0的结点(叶子结点)总是比度为2的结点多一个。本题中度为2的结点即为4个。二叉树只包含度为0的结点、度为1的结点和度为2的结点。度为1的结点个数等于总结点数减去度为0和2的结点数。25—5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/LX6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在数据库中建立索引的目的是
计算结果不是字符串“Teacher”的语句是
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是
对表SC(学号c(8),课程号c(2),成绩N(3),备注c(20)),可以插入的记录是
打开数据库的命令是
在视图设计器中有,而在查询设计器中没有的选项卡是
下列不属于SQL特殊运算符的是()。用SQL语句查询选修的每门课程的成绩都高于或等于85分的学生的学号和姓名,正确的命令是()。
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
A、signalB、passageC、strangeD、geographyA
如何理解“和平与发展是当代社会的两大主题”?
气管右偏,左胸叩诊为实音应考虑( )。
一口水井,在不渗水的情况下,甲抽水机用4小时可将水抽完,乙抽水机用6小时可将水抽完。现用甲、乙两台抽水机同时抽水,但由于渗水,结果用了3小时才将水抽完。问在渗水的情况下,用乙抽水机单独抽,需几小时抽完?()
倒装是一种通过词序颠倒以增强表现力的修辞方式。在格律诗中,有些倒装句是为了迁就格律;有些是为了强调某一形象,加强语气、音节,突出话语的表现力。下列诗句未使用倒装的修辞方式的是()。
某村庄南北两块小麦地里,南面的地施用了生物复合肥,北面的地则没有。收割完小麦测算后发现,南面的地亩产450公斤,北面的地亩产200公斤。由此可见,施用生物复合肥是南北两块地小麦亩产差异较大的原因。 以下哪项如果为真,最能削弱上述结论?
以太网与IEEE802.3网络的相同点是()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。使用“穿越”主题修饰全文。
DearSirorMadam,Wehavebeengivenyouraddressthroughthe(150)oftheAmericanEmbassyinTokyo,andhavethisopportunity
Howmanypeoplehavediedinthedisaster?
最新回复
(
0
)