首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-12
72
问题
设二叉树共有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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.doex”文件)。他需要将图书策划方案Wor
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
结构化程序设计的3种结构是
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
一个完整计算机系统的组成部分应该是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
十进制数18转换成二进制数是()。
随机试题
Intenet中的WWW服务使用的协议是
对健康的认识不正确的是
下列属于肝硬化失代偿期患者肝功能减退的表现是
A.酮替芬B.色甘酸钠C.沙丁胺醇D.异丙托溴铵E.氟替卡松治疗慢阻肺时,病毒、真菌、细菌感染患者慎用的药物是
某幼儿园一群幼儿围着火炉烤火,教师张某离园取东西。幼儿甲玩火点燃了幼儿乙的衣服,乙带火跑出教室,被人发现将火扑灭。经检查,乙被烧伤面积达35%,住院治疗造成经济损失13000余元,这一损失应()。
以下不符合报考人民警察资格条件的有()。(2018年北京.多选62)
所给四个选项中与示例图形有共性的一项是:
一般的日用工业品市场和副食品市场接近()。
(2013年单选30)《竹书纪年》记载:“夏帝芬三十六年作圜土。”这里的“圜土”是指()。
有以下程序#include<stdio.h>main(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen("d3.dat","w+b");fwrite(a,size
最新回复
(
0
)