首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
66
问题
设二叉树共有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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作:演示文稿播放的全程需要有背景音乐。
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT一素材.docx”,按照下列要求完善此文稿并保存:使文稿包含七张幻灯片,设计第一张为“标题幻灯片”版式,第二张为“仅标题”版式,第三到第六张为“两栏内容”版式,第七张为“空白”
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx”,帮助
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件,相关资料存放在Word文档“PPT素材.docx”中。按下列要求帮助魏女士完成PPT课件的整合制作:在每张幻灯片的左上角添加事务所的标志图片Logo.jpg,设置其位于最底层以免遮挡标题文字
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:保存“Excel.xlsx”文件。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一个工作簿中包含的20张工作表分别以1997年、1998年……2016年命名。快速切换到工作表“2008年”的最优方法是()
下列关于计算机病毒的叙述中,错误的是
面向对象的程序设计语言是()。
随机试题
变调
患儿,男,5岁。高热不退,喉核赤肿,溃烂化脓,吞咽困难,口干口臭,大便干结,小便黄少,舌红,苔黄,脉数。应首选的方剂是
下列关于世界贸易组织和前关税与贸易总协定在适用力度上的选项有哪些是正确的?()
建设监理过程中的阶段监理包括有()。
齐次线性方程组的基础解系为()。
下列关于招标人对潜在投标人或者投标人进行资格审查的说法正确的是()。
反映、转递人民群众对公安机关和公安民警违法违纪行为的检举、控告是特邀监督员的主要职责之一。()
精神文明建设的根本任务是()。
能力发展最稳定的时期是()。
下列关于IEEE802.11b协议的描述中,错误的是()。
最新回复
(
0
)