首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-04-10
44
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
D
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5一1=4个，所以度为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://kaotiyun.com/show/j56p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中，正确的是()。
从“订单”表中删除签订日期为2012年1月10日之前(含)的订单记录，正确的SQL命令是()。
下列叙述中正确的是()。
释放和关闭表单的方法是()。
在VisualFoxPro中建立一个新项目的命令是(）。
医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是(）。
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是（）。
(1)在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKS_BAK表中，以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5％。(3)从图书均价高于25元(含25)的出版社中，查询并显示图
在数据库中建立索引的目的是
在设置日期格式时，不能使用的设置命令是
随机试题
改错题：阅读短文，改正文中的文字、标点符号差错。“废墟”这两个字目前在我国绝大多数人的心目中还只是一个跟文化和美学不相干的贬意词。《现代汉语词典》对“废墟”的解释仅仅是“城市、村庄遭受破坏或灾害后变成的荒凉地方”；《辞海》的解释也是简单的一句：“
“把自己当作泥土吧／让众人把你踩成一条道路”，这诗句的作者是（）
患者，20岁，骨折愈合良好。5年后骨折处骨组织病理变化表现为
欲描述某省2010年鼻咽癌患者的职业构成情况，宜绘制的统计图是
设计总负责单位利用自身的()经验，负责对设计的进度控制和质量控制，往往更有利于建设项目设计进度和质量目标的实现。
关于银行卡的说法正确的有()。
我国对非公有制经济的基本政策是严格限制数量和规模，保护其合法收入。()
在我国古代，气象学还不是一门成熟、独立的学科，但观测天气气候的变化，却是自古就有的人类科学活动之一。殷商时代的甲骨文里，就有文字记载气象方面的观测资料。古代最原始测风器主要用于测量风向。开始将布帛之类挂在竿上，后来改用鸡毛做成条形或扇形的羽葆，风吹羽葆扬，
法律义务是指法律关系主体()。
在SELECT命令中，使用ASC时必须配合使用的短语是()。
最新回复
(
0
)
