首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-11-23
59
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375一187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/Xm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL语句中修改表结构的命令是
SQL命令:ALTERTABLESADD年龄ICHECK年龄>15AND年龄<30,该命令的含义是
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
执行如下命令的输出结果是?15%4.15%-4
报表的数据源可以是
假设数据库已经打开,要打开其中的视图myview,可使用命令:
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQl命令是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
软件测试的目的是
随机试题
企业实施JIT生产方式的目标是()
“呃逆”呃声响亮,气冲有力,连续发作,脉弦滑者多属于
腰椎斜位标准片所见,错误的是
氯丙嗪不用于
非地震区车间、仓库、食堂等空旷的单层砖砌体房屋檐口标高大于()m时,应增加圈梁设置数量。
施工导流的基本方式分为分段围堰导流和()。
多式联运提单与航空、铁路、公路运单一样是运输合同。()
某股份有限公司年初未分配利润75万元,当年实现净利润750万元,分别按10%和5%计提法定盈余公积和任意盈余公积,当年宣告发放现金股利60万元。不考虑其他因素,该公司年末未分配利润余额为()万元。
生产力和生产关系、经济基础和上层建筑之间的矛盾已经不再是社会主义社会的基本矛盾。()
假设某分时系统采用简单时间片轮转法,当系统中的用户数为n、时间片为q时,系统对每个用户的响应时间T=(23)。
最新回复
(
0
)