度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

admin2020-01-02 85

问题度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子结点数为n，则度为2的结点数为30-3-4-n=23-n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于VB文件的叙述中，错误的是
在窗体上画1个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommandl_Click()X=1：s=0Fori=1To5x=x／i：s=s+xNext
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommandl_Click()d=0：c=10：x=Array(10，12，21，32，24)Fo
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSUbCommand1_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexPrivateSubCommandlClick()aAs
下面关于VB应用程序的叙述中正确的是
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框，一个名称为File1的文件列表框，两个名称分别为Labe11、Labe12的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

随机试题

以下花卉不属于球根花卉的是：
流行性乙型脑炎镜下可见
肝硬化假小叶形成的最主要因素是
继发不孕绝对不孕
A、高侧壁心肌梗死B、前壁心肌梗死C、前侧壁心肌梗死D、内膜下心肌梗死E、下壁心肌梗死窦性心动过缓多见于
在下列投资方案评价指标中，不考虑资金时间价值的指标是()。
人民警察礼貌待人、文明执勤主要体现在()。
一个民族的生命基因，熔铸着文化的力量；一个民族前进的每一行足印，都闪耀着文化的光芒；一个民族的兴衰存亡，说到底是文化的兴衰存亡。当今世界各国，除了经济、科技、军事力量等“硬实力”的比拼，文化软实力的竞争也日趋激烈，因为文化愈来愈成为民族凝聚力和创造力的重要
现有的数据处理和声音通信的信息网一般采用(36)。
A、Themanwasquiteallright.B、Thewomanwaslateforcoming.C、Thewomanaskedthemantowait.D、Themanwasannoyedbyher

最新回复(0)

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

二级VB

NCRE全国计算机二级

以下关于VB文件的叙述中，错误的是

在窗体上画1个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommandl_Click()X=1：s=0Fori=1To5x=x／i：s=s+xNext

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommandl_Click()d=0：c=10：x=Array(10，12，21，32，24)Fo

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSUbCommand1_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexPrivateSubCommandlClick()aAs

下面关于VB应用程序的叙述中正确的是

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

以下花卉不属于球根花卉的是：

流行性乙型脑炎镜下可见

肝硬化假小叶形成的最主要因素是

继发不孕绝对不孕

A、高侧壁心肌梗死B、前壁心肌梗死C、前侧壁心肌梗死D、内膜下心肌梗死E、下壁心肌梗死窦性心动过缓多见于

在下列投资方案评价指标中，不考虑资金时间价值的指标是()。

人民警察礼貌待人、文明执勤主要体现在()。

现有的数据处理和声音通信的信息网一般采用(36)。

A、Themanwasquiteallright.B、Thewomanwaslateforcoming.C、Thewomanaskedthemantowait.D、Themanwasannoyedbyher