首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2020-11-18
22
问题
设二叉树共有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://jikaoti.com/ti/srj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某完全二叉树有256个结点,则该二叉树的深度为()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
深度为5的完全二叉树的结点数不可能是()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,则循环队列中的元素个数为()
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)()
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为()
随机试题
A、β2受体激动剂B、β2受体阻断剂C、抗胆碱能药D、糖皮质激素E、肥大细胞膜稳定剂布地耐德属( )。
下列关于阴道假丝酵母菌病的描述,正确的是()
某电影院位于某地下人防工程(地下2层,地下二层的室内地面与室外出入口地坪高差为9m)的地下二层整层,建筑面积4200m2,设有1个大观众厅(建筑面积600m2),7个小观众厅(建筑面积均为300m2);共划分6个防火分区,其中大厅、售票区、展示区为一个防火
未按规定办妥抵押品抵押登记手续,造成抵押无效,属于法人信贷业务中贷后管理环节的操作风险。()
税收资本化是现在承担未来的税收,最典型的就是对()的课税。
建构主义学习理论对学习的解释是()。
下列各句中,标点符号使用规范的一句是()。
TwoscientistswhohavewonpraiseforresearchintothegrowthofcancercellscouldbecandidatesfortheNobelPrizeinmedic
PassageThree(1)RemKoolhaas,thePritzkerPrizewinningDutcharchitect,authorandacademic,haslonghadabeefwithai
Itiscommonlysupposedthatwhenamanseeksliterarypowerhegoestohisroomandpreparesanarticleforthepress.Butthis
最新回复
(
0
)