首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2020-05-19
26
问题
设二叉树共有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/VrCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includeintf(intx)main(){inty;{intz;if(x==0‖x==1)return(3);z=f(3);pri
有以下程序:#includemain(){charch[]=“uvwxyz”,*pc;pc=ch;prinff(“%c\n”,*(pc+5));}程序的运行结果是()。
若有定义语句doublea,*P=&a;,下列叙述中错误的是()。
以下能正确定义字符串的语句是()。
下列选项中属于面向对象设计方法主要特征的是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
下面不能作为结构化方法软件需求分析工具的是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
相当于内生殖器宫颈部位的是( )相当于阴道口部位的是( )
髋关节后脱位复位时,错误的是
A木材加工厂和B家具厂均为中外合资经营企业,2007年3月20日双方签订购销合同,B家具厂购买A木材加工厂价值20万元的木材。5月1日,卖方如期交货,但买方却拖欠货款。A木材加工厂遂向法院起诉,法院判决其胜诉后B家具厂仍不交付款,A木材加工厂遂向法院申请强
新立农场将其所有的厂房设备抵押给了S市商业银行,以获得50万元的贷款。后来,新立农场与天山乳品公司发生合同纠纷,天山公司向法院起诉,并申请财产保全。则下列表述中不正确的是:
张力向下城区法院起诉,请求王明按照买卖合同的内容交付标的物。下列王明的哪种行为构成了反诉:()
确定基坑挡土结构水平荷载时,下述不正确的是( )。
(2019年)下列各项中,企业发生的诉讼费应借记的会计科目是()。
在美国的“脱口秀”专题电视节目中,很少听到非主流的政治观点和政治分析。人们可能以为这是主流政治对电视节目的干预造成的,但事实上,驾驭电视台的是某种经济力量,这种经济力量把电视节目如同汽车、房子、冰淇淋、口香糖一样推销给顾客。这里通行的原则是最大限度地吸引观
下面是IP协议中A类IP地址有关规定的叙述,其中正确的是()。
Thetowersofasuspensionbridgeserveasarigidframeworktowhichthecablesareattached.
最新回复
(
0
)