首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-12
70
问题
设二叉树共有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/7vep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
在计算机网络中，英文缩写WAN的中文名是
下列选项中不属于结构化程序设计原则的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列叙述中错误的是()。
在E-R图中，用来表示实体联系的图形是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
算法时间复杂度通常用什么符号表示?()。
随机试题
A市某县土地管理局以刘某非法占地建住宅为由，责令其限期拆除建筑，退还所占土地。刘某不服，申请行政复议。下列哪种说法是正确的？（）
猩红热样皮疹多见于X线胸片：旧病灶被吸收，另外新病灶出现多见于
确诊慢性胃炎的主要依据是()
当股份公司因解散或破产进行清算时，优先股股东可优先于普通股股东分配公司剩余资产，但一般是按优先股票的（）清偿。
一位机场安全检查人员认为，他在长期工作经历中培养出了一种特殊的能力，即能够准确地判断一个人有没有欺骗他。他这样认为的依据是，在旅客进行登机安全检查时，且未经机器检查前，他仅靠观察神色和简单交谈就能确定一个人是否可疑。而在他认为可疑的人中，无一例外地都检查出
演唱会必须如期举行，除非明天下雨或者是演唱会门票卖得很少。只有演唱会取消，才会退还已经买票的观众全部的购票现金。结果有购买了门票的观众顺利退票，并得到了全部的购票现金。如果以上论述是正确的，那么下列哪个也一定是正确的?()
2008年，人均糖料产量是人均禽蛋产量的：
控制机器指令执行的微程序存放在(56)中。
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12
•Readtheletterbelow.•Inmostofthelines34-45thereisoneextraword.Itiseithergrammaticallyincorrectordoesnot
最新回复
(
0
)
