首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-06-10
38
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的22叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。
本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://jikaoti.com/ti/ROU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是
某二又树中有n个度为2的结点,则该二叉树中的叶子结点数为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
计算机网络按照(),可以分为局域网、广域网和城域网。
用GHz来衡量计算机的性能,它指的是计算机的()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
作为现代计算机基本结构的冯·诺依曼体系包括
随机试题
控制的根据是()
MillionsofwordshavebeenwrittenaboutyoungpeopleintheUnitedStates.Therearereasonsforthisgreatinterestintheid
24小时尿17-羟皮质类固醇(17-OHCS)和24小时尿17-酮类固醇(17-KS)测定的叙述,错误的是
下列可用于骨折内固定材料的是
A.生物制品B.中成药C.化学药品D.进口药品E.中药饮片根据《药品注册管理办法》药品批准文号为“国药准字S20123008”的药品属于()。
下面的哪一项法律规范,属于准用性规范?
()是浙江和华东地区重要的交通枢纽,有“陆路关隘,水上通衢”之称。
旗袍源自满族旗人的长袍,后融合了旗袍马甲和文明新装的特点,并结合了西式裙装的配伍形式,被视为20世纪中国女装的典型代表和中西交融的设计典范。材料表明()。①各民族文化既有个性也有共性②中华文化具有包容性的特征③民族服饰
_______。把政策支持作为促进保险业发展的重要力量,加强与国家有关部门、地方政府的协调与合作,完善保险业发展的政策支持体系,推动关系国计民生的保险业务的新发展。一是以税收优惠为突破口,推动养老保险和健康保险的新发展。二是以财政支持为突破口,推动农业保险
Fromtheevolutionarypointofview,______.Thetoneofthepassagecanbestbedescribedas______.
最新回复
(
0
)