首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-06-20
38
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树 (不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://jikaoti.com/ti/Vb50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有如下赋值语句:a="计算机"和b="微型",结果为"微型机"的表达式是( )。
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS,正确的SQL命令是( )。
软件详细设计生产的图如下:该图是( )
在数据库中建立索引的目的是
在VisualFoxPror中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了“级联”,当删除父表中的记录,其结果是
学生表中有“学号”、“姓名”和“年龄”三个字段,SQL语句“SELECT学号FROM学生”完成的操作称为
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
为保证数据的实体完整性,应该创建的索引是
某二叉树共有150个结点,其中有50个度为1的结点,则()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
参与LCAT酶促反应的物质有
决定分娩的因素包括
成人生命体征测值在正常范围内的一组是
依照《环境影响评价法》的规定,可能造成不良环境影响并直接涉及公众环境权益的专项规划,除( )之外,均需征求有关单位、专家和公众对环境影响报告书草案的意见。
拟建工程与已完工程采用同一施工图,但基础部分和现场施工条件不同,则与已完工程相同的部分可采用()审查施工图预算。
以下关于票据的叙述中,正确的包括( )。
资产负债表日后至财务报告批准报出日之间发生的报告年度售出的商品因质量问题被退回,该事项属于资产负债表日后调整事项。()
县级以上人大常委会享有受理人民群众对公安机关及其人民警察提出的申诉和意见的监督权,这种监督权称为国家权力机关的监督。( )
Thepurposeofthistestistomeasurestudents’______tolearninsteadoftheirpresentachievements.
【S1】【S12】
最新回复
(
0
)