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

admin2016-06-22 63

问题某二叉树共有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://www.kaotiyun.com/show/f0Lp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下事件过程可以将打开对话框的标题改为"新时代"的是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
下面程序的执行结果是PrivateSubCommandl_Click()a=1OFork=lTo5Step一1a=a--kNextkPrinta；kEndSub
为了使标签能自动调整大小以显示标题(Caption属性)的全部文本内容，应把该标签的【6】属性设置为True。
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。
列表框中的项目保存在一个数组中，这个数组的名字是
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
使用VisualBasic6.0开发的应用程序，最多可以有______个窗体。
对象.cls方法对（）控件有效。
在面向对象方法中，属性与操作相似的一组对象称为______。

随机试题

决定文本时间长度的条件是【】
发挥领导作用的基础是______。
根据国家标准，食品中的活菌数到到多少可认为其处于初期腐败阶段
选择药物用量一般规律正确的是()。
当有线电视系统的传输干线中需提供分配点时，可采用()。
墓础工程划分4个施工过程(挖基槽、作垫层、混凝土浇筑、回填土)，在5个施工段组织固定节拍流水施工，流水节拍为3天，要求混凝土浇筑2天后才能进行回填土，该工程的流水施工工期为()天。
非流动负债仅指偿还期在1年以上的负债。包括长期借款、应付债券等。()
教师善于快速准确地抓住学生的重要特征，准确判断学生的情绪和愿望，这是说教师的观察力具有()。
意识
•Readthetextbelowabouthowtoformagoodmanager.•Inmustofthelines41—52thereisoneextraword.Itiseithergrammat

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下事件过程可以将打开对话框的标题改为"新时代"的是

已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是

下面程序的执行结果是PrivateSubCommandl_Click()a=1OFork=lTo5Step一1a=a--kNextkPrinta；kEndSub

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

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。

列表框中的项目保存在一个数组中，这个数组的名字是

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

使用VisualBasic6.0开发的应用程序，最多可以有______个窗体。

对象.cls方法对（）控件有效。

在面向对象方法中，属性与操作相似的一组对象称为______。

决定文本时间长度的条件是【】

发挥领导作用的基础是______。

根据国家标准，食品中的活菌数到到多少可认为其处于初期腐败阶段

选择药物用量一般规律正确的是()。

当有线电视系统的传输干线中需提供分配点时，可采用()。

墓础工程划分4个施工过程(挖基槽、作垫层、混凝土浇筑、回填土)，在5个施工段组织固定节拍流水施工，流水节拍为3天，要求混凝土浇筑2天后才能进行回填土，该工程的流水施工工期为()天。

非流动负债仅指偿还期在1年以上的负债。包括长期借款、应付债券等。()

教师善于快速准确地抓住学生的重要特征，准确判断学生的情绪和愿望，这是说教师的观察力具有()。

意识

•Readthetextbelowabouthowtoformagoodmanager.•Inmustofthelines41—52thereisoneextraword.Itiseithergrammat