首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
65
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其叶子结点数为no,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/8qip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老帅要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3—5节.
将E-R图转换到关系模式时,实体与联系都可以表示成
小曾希望对Excel工作表的D、E、F3列设置相同的格式,同时选中这三列的最快捷操作方法是()。
软件调试的目的是
下列叙述中正确的是
以下关于编译程序的说法正确的是()。
面向对象的程序设计语言是()。
下列关于计算机病毒的叙述中,错误的是
下列关于计算机病毒的叙述中,正确的选项是()。
随机试题
ThenewsAcomingfromBdifferentpartsoftheworldCareoftenDextremelydiscouragingthesedays.
比例调节器的输出只取决于()。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【61】alongreadingassignmentisgiven,instru
关于乳腺摄影,错误的是
下述关于内部收益率的说法中,不正确的是()。
下列有关酶的说法正确的是()
在数据库技术中,使用数据模型的概念描述数据库的语义和结构一般可分为两类:概念数据模型和【】数据模型。
Whyisn’tthewomangoingtothemovie?
A、 B、 C、 B
Hewasaskedtospeakloudersothatallofuscouldhearhim.
最新回复
(
0
)