首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2018-10-15
52
问题
设二叉树共有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/AG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
己知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是()。
对两个数据表建立临时联系时,要求()。
对下列二叉树进行前序遗历的结果为
随机试题
会计核算形式
我国政府于何年第一次在中央文件中明确规定,要把发展社区卫生服务作为今后若干年内卫生改革的重要内容
组成药物中含有人参的方剂是()
A.西红花B.蜂蜜C.自然铜D.阿胶E.三七对胃肠刺激性大的药物适宜服用时间是
设置水泥混凝土路面的伸缝很重要,它应满足()等要求。
建设工程档案原始资料必须经过()才能成为可供决策的信息,成为工程报表或报告文件。
设备经济寿命是指设备从投入使用开始,到()而被更新所经历的时间。
河北拥有世界文化遗产5处:河北承德避暑山庄及周围寺庙、清东陵(河北遵化市)、清西陵(河北易县)、长城(河北段)、大运河(河北段)。()
爱因斯坦说:“哲学可以被认为是全部科学之母。”这说明哲学是“科学之科学”。()
下面关于窗体的作用的叙述错误的是()。
最新回复
(
0
)