首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-03-31
86
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2k一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/ZSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于SQL查询,以下说法不正确的是()。
下列关于线性链表的描述中正确的是()。
“输入掩码”属性用于设定控件的输入格式,其中仅可以对文本型和()数据进行输入掩码向导的设置。
软件(程序)调试的任务是()。
创建参数查询时,在查询设计视图准则行中应将参数提示文本放置在()。
函数Now()返回值的含义是()。
在SQL查询中使用WHERE子句指出的是()。
能够使用“输入掩码向导”创建输入掩码的数据类型是()。
能够实现从指定记录集里检索特定字段值的函数是()。
在下面关于数据表视图与查询关系的说法中,错误的是()。
随机试题
某公司计划投资两个项目共30万元,第一个项目每投入1万元可回报0.6万元,第二个项目每投入1万元可回报0.4万元,且第二个项目投资额不得低于第一个项目投资额的一半,每笔投资不得低于10万元,则最多可见回报()万元。
早期食管癌的症状是:()
丹毒的中医治疗原则以下哪一个最恰当()
男,52岁,1周来出现阵发性夜间心前区闷胀,伴出汗,每次持续约10分钟,能自行缓解,白天可正常工作。1小时前在熟睡中再发心前区胀痛,明显压抑感,自服速效救心丸无效,症状持续不缓解而来院。既往身体健康,无类似发作。入院查心电图呈心前区导联sT段抬高。该患者最
下列哪项是急性肾小球肾炎的主要临床特点()
科目汇总表账务处理程序的主要缺点是( )。
税务局向工商企业征收税款时,货币执行价值尺度职能。()
如图所示,街道ABC在B处拐弯,在街道一侧等距装路灯,要求A、B、C处各装一盏路灯,这条街道最少装多少盏路灯?()
【2014年国家第2题】关于宇航员在太空的生活,下列说法不正确的是()。
里昂惕夫反论
最新回复
(
0
)