首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2018-10-15
67
问题
设二叉树共有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://www.kaotiyun.com/show/AG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
己知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
下列二叉树描述中,正确的是()。
数据结构中,与所使用的计算机无关的是数据的()。
下列关于类、对象、属性和方法的描述中错误的是()。
对下列二叉树进行前序遍历的结果为()。
随机试题
慢性菌痢是指菌痢过程超过:()
A.AST↑/ALT↑>1B.ALT↑/AST↑>1C.ALP↑↑D.PT↑↑凝血酶原活动度30%E.Ⅳ型胶原↑原发性胆汁性肝硬化特征性升高可见
会计工作政府监督的主体只包括各级财政部门。()
1.宝供的物流信息系统具有哪些特点?2.宝供物流信息系统的发展和完善经过了几个阶段?
社会工作者小强发现某行动不便的残疾人正在街头流浪乞讨。按照救助管理的有关规定,其正确做法应是()
牛态旅游作为一种旅游行为,其宗旨是培养旅行者强烈的环保意识和环境危机意识。不仅要求生态旅游的对象是自然景物,而且要求游客行为要“环保”,生态旅游的对象不应受到损害。有专家说,现在社会上对生念旅游就是到人迹罕至的地方去的认识是片面的。据《新科学家》杂志报道,
下列有关生活常识的表述中,不正确的一项是()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.应试参考时限:阅读资料30分钟,作答90分钟。3.仔细阅读给定资料,然后根据后面提出的“作答要求”作答。二、给定资料
TheEnglishlanguage,likealllanguages,hasevolvedovertime.OldEnglish(OE),developedfromtheGermanicbranchofIndo-Eu
A、60million.B、14million.C、84million.D、28million.C
最新回复
(
0
)