首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2020-04-10
80
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
与“SELECTDISTINCT产品号FROM产品WHERE单价>=ALL(SELECT单价FROM产品WHERESUBSTR(产品号,1,1)="2")”等价的SQL命令是()。
下列程序段执行以后,内存变量y的值是()。CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句,应使用()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
关于视图和查询,以下叙述正确的是()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
在考生文件夹下完成下列操作。(1)在TheatDB数据库中新建一个名为“好评”的视图,视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息;查询结果包含电影编号、电影名、类型和评价数;各记录按照评价
在VisualFoxPro中,一条SQL语句可以分多行写。下面说法正确的是()。
软件设计中模块划分应遵循的准则是()。
关于Python循环结构,以下选项中描述错误的是
随机试题
下列不属于人工主动免疫生物制品的是
普通股票股东拥有()直接体现了其在经济利益上的要求。
法国和德国是两个宿怨深厚的邻居。在二战以前的1100多年中,他们一共打了200多场战争.平均5年就开战一次。历史给这两个持续对抗了几个世纪的国家两败俱伤的惨痛教训,也启迪了它们“相逢一笑泯恩仇”的政治智慧。这种“政治智慧”是()。
()对于长河落日圆相当于山峦对于()
设随机变量X的分布律为P{X=k)=p(1-p)k-1(k=1,2,…),Y在1~k之间等可能取值,求P{Y=3).
InJanuary2002,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treatm
PresidentCoolidge’sstatement,“ThebusinessofAmericaisbusiness,”stillpointstoanimportanttruthtodaythatbusinessin
Ilikedlettersonwhichtheirhandwritingwasrushedandslightlyillegible,becauseifIhadtroubledecipheringthehandwriti
A、Hewasinhispuberty.B、Hewasinhischildhood.C、Hewasinhismiddleage.D、Hewasinhissixties.B
A、Eightbillionaireshavemoremoneythan3.6billionthepoorestpeople.B、Eightbillionaireshaveasmuchmoneyas3.6billi
最新回复
(
0
)