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

admin2016-08-23 103

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

选项 A、不存在这样的二叉树
B、该二叉树有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。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)在考生文件夹下使用菜单设计器设计一个名称为SMENU的下拉式菜单。要求如下：菜单包括"数据浏览"和"退出"两个菜单栏。①数据浏览菜单栏包括"学生表"和"课程表"两个选项：学生表选项在过程中使用SQL语句"SELECT*FROMSTUDE

(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)

在考生文件夹下完成下列操作：(1)在考生文件夹下创建表单文件formone.scx，如下图所示，其中包含一个标签、一个文本框和两个命令按钮。然后按相关要求完成相应操作。1)如图所示设置表单、标签和命令按钮的Caption属

在考生目录下完成如下简单应用：(1)列出总金额大于所有订购单总金额平均值的订购单(order_list)清单(按客户号升序排列)，并将结果存储到results表中(表结构与order_list表结构相同)。(2)利用VisualFoxpro的"快速报

下列关于队列的叙述正确的是()。

在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指()。

如果在命令窗口执行命令“LIST名称”，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面

头部外伤的患者应采取的体位是【】

函数f(x，y)=在(0，0)点()

冷球蛋白定性分析中，加入患者血清的两支试管放置温度分别是

绘制和使用因果分析图时应注意的问题是(．)。

政府通过定额制度限制新汽车登记，以保证每年固定的汽车增长数量，以此来控制汽车的需求。这是因为目前市场对汽车的需求属于()。

处于初创阶段的公司，一般不宜采用的股利分配政策有()。

善于察颜观色，注意并记忆言语信息中的社会内容的人属于()。

It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha

Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded