首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2018-10-15
51
问题
设二叉树共有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全国计算机二级
相关试题推荐
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
在SQL的SELECT查询的结果中,消除重复记录的方法是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
以下数据结构中,属于非线性数据结构的是()。
下列关于类、对象、属性和方法的描述中错误的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
对下列二叉树进行前序遗历的结果为
随机试题
A、Becauseshehasgotanappointment.B、Becauseshedoesn’twantto.C、Becausesheisn’tinvited.D、Becauseshehastowork.D
关于溶血性贫血的定义,正确的是()
下列关于甲型肝炎的错误论述是
2012年5月20日,美籍华人王某在美国就某实用新型提出专利申请后,2013年1月4日,又向中国专利部门提出该实用新型的专利申请,并书面声明要求优先权。2012年5月21日,中国公民陈某以同样的实用新型向国家专利部门申请专利,并于当日寄出了申请文件,该申请
依据《环境影响评价技术导则—非污染生态影响》,开展工程分析时,工程平面图中的“地表状况”不包括()。
锅炉结构复杂,且系统中存在水、汽、烟、电、燃料等介质,检修过程中存在较多安全风险,必须针对各类风险采取相应的防范措施。下列关于锅炉检修的安全措施的说法中错误的是()。
在心智技能形成过程中,心智活动的实践模式向头脑内部转化,由物质的、外显的、展开的形式变成观念的、内潜的、简缩的形式的过程称之为()
试述五层协议的网络体系结构的要点,包括各层的主要功能。
“4+1”视图主要用于描述系统逻辑架构,最早PhilippeKruchten于1995年提出。其中(44)视图用于描述对象模型,并说明系统应该为用户提供哪些服务。当采用面向对象的设计方法描述对象模型时,通常使用(45)表达类的内部属性和行为,以及类集
Thenumbercodes3152,3455and5213standforthreeofthewordsMASH,MISSandSHAM.Workoutthecodeforeachofthefourwo
最新回复
(
0
)