首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-12
47
问题
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i
i-1
层至多有2个结点；深度为k的二叉树至多有2
k
-1个结点；对任何一棵二叉树T，如果其终端结点数为n
0
，度为2的结点数为n
2
，则n
0
=n
1
+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375．187—188=0。
转载请注明原文地址:https://kaotiyun.com/show/Keep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分
在计算机网络中，英文缩写WAN的中文名是
二进制数111111转换成十进制数是
下列有关数据库的描述，正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
对于循环队列，下列叙述中正确的是()。
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
如果删除一个非零无符号二进制偶整数后的2个0．则此数的值为原数()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
随机试题
治疗良性前列腺增生的花粉类制剂是：
破伤风病人最早发生痉挛的肌肉是（）。
A．单纯乳房切除术B．乳腺肿块切除术C．乳癌根治术D．乳房切开引流术E．乳腺区段切除术乳管内乳头状瘤可行
下列水域的水质质量标准不适用《地表水环境质量标准}(GB3838-2002)的有()。
“进口日期”栏应填()。“贸易方式”栏应填()。
对被保险人因疾病住院所发生的医疗费用(主要包括住院房间费、住院治疗费用、手术费用、医药费用、检查费用等)提供专门保障的健康保险被称为()。
碱性硼化钒(VB2)空气电池工作时发生的反应为：4VB2+11O2＝4B2O3+2V2O5。用该电池为电源，选用惰性电极电解硫酸铜溶液，实验装置如图3所示。下列说法正确的是()。
目前我国气象卫星的技术能力，只能在太空给大气“拍照”，呈现出的是平面的图像，对大气的立体探测能力尚不足。随着卫星更新换代、新科技的研发，今后可以给大气做“CT”，比如能监测出云层的厚度、温度及湿度的分布、台风的热力学结构，这将提高天气预报的准确率，提升我国
德商是指一个人的人格和道德品质，其内容包括体贴、尊重、容忍、宽容、诚实、负责、平和、忠心、礼貌、幽默等各种美德。根据上述定义，下列属于德商的是()。
Therecordofthepasthalfcenturyhasestablished,Ithink,thetwogeneralprinciplesabouthumandisease.First,itisneces
最新回复
(
0
)
