某二叉树共有150个节点，其中有50个度为1的节点，则( )。

admin2021-01-15 64

问题某二叉树共有150个节点，其中有50个度为1的节点，则( )。

选项 A、不存在这样的二叉树
B、该-y．树有49个叶子节点-
C、该二叉树有50个叶子节点
D、该二叉树有51个叶子节点

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有150个节点，设叶子节点个数为n₀，度为1的节点个数为50，设度为2的节点个数为n₂，则150=n₀+50+n₂且n₀=n₂+1，解得n₀=50．5，n₂=49．5。由于节点个数必须是整数，所以不存在这样的二叉树。

转载请注明原文地址:https://kaotiyun.com/show/j4ip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个节点，其中有50个度为1的节点，则( )。

二级MS Office高级应用

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是

结构化程序设计的基本原则不包括

下面对“类一对象”主要特征描述正确的是()

通常软件测试实施的步骤是()

在E-R图中，用来表示实体联系的图形是()。

下列叙述中正确的是

在Word功能区中，拥有的选项卡分别是

政治发展的变化主要表现在两个方面，一是在特定社会历史阶段的量变过程，二是()。

抽样方法按照是否遵循随机原则可分为()

A．24小时动态心电图检查B．201Ti或99Te—MIBI核素心肌显像C．肺通气灌注扫描D．胸部X线片E．心脏MRI患者反复发作性心悸、胸闷伴黑噱，为明确病因，应首选的检查是

A．阴离子B．阳离子C．两性离子D．两者均是E．两者均不是下列表面活性剂起表面活性的部分含有上述哪种离子

西方巴洛克风格室内装饰装修的特点有()。

据统计，2011年我国国内生产总值为74970亿美元；2011年我国货物服务出口总额为20867亿美元，经常账户收支顺差2017亿美元，资本和金融账户收支顺差2211亿美元，国际储备资产增加3878亿美元；2011年年底未清偿外债余额5489亿

甲公司业务经理乙长期在丙餐厅签单招待客户，餐费由公司按月结清，后乙因故辞职，月底餐厅去结账时，甲公司认为，乙当月的几次用餐都是招待私人朋友因而拒付乙所签单的餐费，下列中哪一选项是正确的?()

ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa

The______newsisthatemploymentratesinourcountryaresignificantlyontherise.

TheNewZealandStormPetrelwasabirdlongthought(i)______,butin2003severalbirdswerespottedforthefirsttimein150