首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2021-02-24
38
问题
设二叉树共有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/mbap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文本文件“Word素材．txt”，按照要求完成下列操作并以文件名“Word．docx”保存结果文档。【背景素材】张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑假去一家公司实习。为争取难得的实习机会，她打算利用Word精
某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：根据第五
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E891中
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中输入
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作：将演示文稿按下列要求分为5节，并为每节应用
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为
下列关于二叉树的叙述中，正确的是
随机试题
5个月女孩，某日突发四肢及面肌抽动，两眼上翻，吸气困难，唇发绀，反复发作4～5次，发作间歇活泼如常，不发绀，体温及心肺正常，诊断首先考虑
蒙医理论认为，在妊娠期间，孕妇应禁用的药物包括()。
关于所有者权益与负债的区别，下列说法中不正确的是()。
下列说法中，表明固定资产、无形资产可能发生减值的有()。
()首先对影响警素变动的有利因素与不利因素进行全面分析；其次进行不同时期的对比分析；最后结合风险分析专家的直觉和经验进行预警。
【2014．四川宜宾】思路可贵又可畏，表明定势对解决问题既有积极作用又有消极影响。()
你是分管农业的工作人员，一天你在聚会时，突然听到几个农业大学的学者在谈论他们正在研究的病虫害防治技术。这时你应该怎么办?
①因而在历史上存在着分裂的状况②这对于科技创新以及社会发展具有重要的意义③人们通常把科学技术与人文看作不同的领域④科学技术的发展不是自主运行的，而是在一定的社会文化环境中进行的⑤认为科技文化与人文文化代表了两种文化⑥科学技术与人文的整合，既有必要性，又有可
国际收支(广东财经大学2013真题；浙江财经大学2012真题)
YearafteryearadedicatedSwedishchemistworkedtofindasubstancewhich,when【C1】______nitroglycerine(硝化甘油),wouldmakeex
最新回复
(
0
)
