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

admin2016-06-22 34

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/hoJ0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

如果要将窗体中的某个命令按钮设置成无效状态,应该设置命令按钮的什么属性
在窗体上有1个名称为Commandl的命令按钮，并有如下事件过程和函数过程：PrivateSubCommandlClick()DimPAsIntegerp=m(1)+m(2)+m(3)Print
结构化程序所要求的基本结构不包括
下列叙述中正确的是
为了使标签能自动调整大小以显示标题(Caption属性)的全部文本内容，应把该标签的【6】属性设置为True。
有人编写了如下程序：PrivateSubForm_Click()DimsAsInteger，xAsIntegers=0x=0DoWhiles=10000x=x+1
下面有一段程序代码，如果从键盘上输入“Computer”，则在文本框内显示的内容是PrivateSubText1_KeyPress(KeyAsciiAsInteger)　　IfKeyAscii＞=65AndKeyAscii＜=
在树形结构中，树根结点没有______。
在面向对象方法中，_____________是具有相似性质的对象的集合。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

随机试题

下列关于企业计划和绩效的关系，正确的有（）。
乳粉酸度测定中，两次测定试验平行误差不应大于()°T。
不是传染病的基本特点的是
设平面π的方程为2x一2y+3=0，以下选项中错误的是()。
某制造企业以经营租赁方式出租一台大型设备，租赁期为2年，每年年末收取租金，按月计提折旧。下列各项中，关于该企业出租设备的会计处理表述正确的有()。(2016年)
书法家王某为甲饭店题了一幅字，同意其在店内展示。乙食品公司未经王某和甲饭店许可，将该字幅拍摄照片后印制在其生产的产品包装上。根据著作权法及相关规定，下列哪项说法是正确的?
触景生情法又称情景法或意境法，它可以增加导游讲解的生动性和形象性，有利于活跃气氛，激发游客的游兴。()
坚持四项基本原则和改革开放的关系是()
求
A、Droptheclass.B、Makeupthemissedlessons.C、Stoptakingpart-timejob.D、Transfertoanotherschool.A听了女士的解释之后，男士说他要去把课程退

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果要将窗体中的某个命令按钮设置成无效状态,应该设置命令按钮的什么属性

在窗体上有1个名称为Commandl的命令按钮，并有如下事件过程和函数过程：PrivateSubCommandlClick()DimPAsIntegerp=m(1)+m(2)+m(3)Print

结构化程序所要求的基本结构不包括

下列叙述中正确的是

为了使标签能自动调整大小以显示标题(Caption属性)的全部文本内容，应把该标签的【6】属性设置为True。

有人编写了如下程序：PrivateSubForm_Click()DimsAsInteger，xAsIntegers=0x=0DoWhiles=10000x=x+1

下面有一段程序代码，如果从键盘上输入“Computer”，则在文本框内显示的内容是PrivateSubText1_KeyPress(KeyAsciiAsInteger) IfKeyAscii＞=65AndKeyAscii＜=

在树形结构中，树根结点没有______。

在面向对象方法中，_____________是具有相似性质的对象的集合。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列关于企业计划和绩效的关系，正确的有（）。

乳粉酸度测定中，两次测定试验平行误差不应大于()°T。

不是传染病的基本特点的是

设平面π的方程为2x一2y+3=0，以下选项中错误的是()。

某制造企业以经营租赁方式出租一台大型设备，租赁期为2年，每年年末收取租金，按月计提折旧。下列各项中，关于该企业出租设备的会计处理表述正确的有()。(2016年)

书法家王某为甲饭店题了一幅字，同意其在店内展示。乙食品公司未经王某和甲饭店许可，将该字幅拍摄照片后印制在其生产的产品包装上。根据著作权法及相关规定，下列哪项说法是正确的?

触景生情法又称情景法或意境法，它可以增加导游讲解的生动性和形象性，有利于活跃气氛，激发游客的游兴。()

坚持四项基本原则和改革开放的关系是()

求

A、Droptheclass.B、Makeupthemissedlessons.C、Stoptakingpart-timejob.D、Transfertoanotherschool.A听了女士的解释之后，男士说他要去把课程退

下面有一段程序代码，如果从键盘上输入“Computer”，则在文本框内显示的内容是PrivateSubText1_KeyPress(KeyAsciiAsInteger)　　IfKeyAscii＞=65AndKeyAscii＜=