某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2020-07-22 90

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序在运行时输出的结果是()。OptionBase1PrivateSubForm_Click()Dimx(10)Fori=1To10x(i)=10-i
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3-29(a)所示；然后单击”排序”按钮，则8个整数按降序排序，如图3-29(b)所示。
在窗体上厕一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimaAsIntegera=2s=0Fori=1To3s=s
为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为(　　)。
(1)在考生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，可以从键盘输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。如图3．158(a)是输入53后的结果，如图3．158(b)是输入100的结果。已经给出了全部控件
输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()　　’循环1　　Fori＝1To3　　Forj＝1To4
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列循环中，可以正常结束的是

随机试题

股骨颈骨折的整复方法可用
手外伤术后处理不正确的是
医师在执业活动中享有的法定权利是
视神经孔位于颅骨的哪一块骨
乳腺癌侵犯乳房悬韧带(Cooper韧带)后，引起相应的皮肤改变是
某全预应力混凝土桥梁静载试验，采用电阻应变片和静态应变仪检测结构应变，试完成下述相关试验操作。应变片粘贴过程中的相关操作，正确的包括()。
辅助生产费用的分配方法中计算结果最准确的是()。
Whatlearningstrategycanthefollowinghelptotrain?"Matchtheadjectivesontheleftwiththenounsontheright."
简述生产、销售伪劣产品罪的行为方式。(2011年真题)
America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级VB

NCRE全国计算机二级

下列程序在运行时输出的结果是()。OptionBase1PrivateSubForm_Click()Dimx(10)Fori=1To10x(i)=10-i

在窗体上厕一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimaAsIntegera=2s=0Fori=1To3s=s

为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为( )。

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click() ’循环1 Fori＝1To3 Forj＝1To4

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列循环中，可以正常结束的是

股骨颈骨折的整复方法可用

手外伤术后处理不正确的是

医师在执业活动中享有的法定权利是

视神经孔位于颅骨的哪一块骨

乳腺癌侵犯乳房悬韧带(Cooper韧带)后，引起相应的皮肤改变是

某全预应力混凝土桥梁静载试验，采用电阻应变片和静态应变仪检测结构应变，试完成下述相关试验操作。应变片粘贴过程中的相关操作，正确的包括()。

辅助生产费用的分配方法中计算结果最准确的是()。

Whatlearningstrategycanthefollowinghelptotrain?"Matchtheadjectivesontheleftwiththenounsontheright."

简述生产、销售伪劣产品罪的行为方式。(2011年真题)

America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY

为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为(　　)。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()　　’循环1　　Fori＝1To3　　Forj＝1To4