某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

admin2015-09-23 36

问题某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

选项 A、11
B、9
C、10
D、8

答案A

解析由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。
故选择A选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果为______。PrivatesubCommand1_Click()a=100b=50ifa＜＞bthena=a+bElseb=b-aPrinta,bEn
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimkAsIntegerPrivateSubform_Load()k=15EndSubPrivateSubCommand1_Click()Staticb
对于如下程序，单击Co皿andl事件发生后，窗体上显示的内容为______。PrivateSubCommand1_Click()DimiAsInteger,aaAsIntegerDoWhilei＜2
结构化程序设计主要强调的是______。
编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)If(ButtonAnd3)=3ThenPrint"AAAA
在窗体上画一个列表框、一个命令按钮和一个标签，其名称分别为List1、Command1和Label1，通过属性窗口把列表框中的项目设置为：“第一个项目”、“第二个项目”、“第三个项目”、“第四个项目”。程序运行后，在列表框中选择一个项目，然后单击命令按钮。
在考生文件夹中有一个工程文件execise56.vbp和窗体文件execise56.frm。请在名为Form1的窗体上绘制3个文本框，其名称分别为Text1、Text2和Text3，文本框内容分别设置为“等级考试”、“计算机”和空白。然后绘制2个单选
在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：
为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为

随机试题

导游员在导游活动中应遵循因人而异、因地制宜、因时而变这三大导游讲解的基本原则。()
“我下次再买吧”，表明顾客对销售存在哪方面的异议()
女，60岁，外出途中突然头痛，眩晕，伴呕吐，走路不稳，查血压24/14kPa，心率62次/分，双眼向右眼震，右侧指鼻欠稳准，右侧巴宾斯基征阳性。
A、双端固定桥B、种植体固定桥C、应力中断式固定桥D、复合固定桥E、粘结固定桥缺隙两端各有一基牙，一侧为可动连接体、一侧为不动连接体的固定桥称为
儿童型甲亢应选用伴有浸润性突眼的甲亢应首选
A．Hb＞120g／LB．Hb＜120g／LC．Hb＜90g／LD．Hb＜60g／LE．Hb＜30g／L6岁小儿中度贫血的诊断指标是
A．磺胺嘧啶B．头孢氨苄C．甲氧苄啶D．青霉素钠E．氯霉素与磺胺甲噁唑合用能使后者作用增强
行政行为的公信力
一般资料：张某，女性，19岁，大学一年级学生。案例介绍：张某以高分考入某重点大学，她学习认真，乐观开朗，热情助人，人际关系良好，很受同学的喜欢。但这学期开学后同学们纷纷反映张某变了，有时很兴奋，不停地自言自语说着什么，但同学们听不懂她在说什么，说话
求幂级数的收敛域及和函数．

最新回复(0)

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

二级VB

NCRE全国计算机二级

下列程序的执行结果为______。PrivatesubCommand1_Click()a=100b=50ifa＜＞bthena=a+bElseb=b-aPrinta,bEn

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimkAsIntegerPrivateSubform_Load()k=15EndSubPrivateSubCommand1_Click()Staticb

对于如下程序，单击Co皿andl事件发生后，窗体上显示的内容为______。PrivateSubCommand1_Click()DimiAsInteger,aaAsIntegerDoWhilei＜2

结构化程序设计主要强调的是______。

编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)If(ButtonAnd3)=3ThenPrint"AAAA

在考生文件夹中有一个工程文件execise56.vbp和窗体文件execise56.frm。请在名为Form1的窗体上绘制3个文本框，其名称分别为Text1、Text2和Text3，文本框内容分别设置为“等级考试”、“计算机”和空白。然后绘制2个单选

在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为

导游员在导游活动中应遵循因人而异、因地制宜、因时而变这三大导游讲解的基本原则。()

“我下次再买吧”，表明顾客对销售存在哪方面的异议()

女，60岁，外出途中突然头痛，眩晕，伴呕吐，走路不稳，查血压24/14kPa，心率62次/分，双眼向右眼震，右侧指鼻欠稳准，右侧巴宾斯基征阳性。

A、双端固定桥B、种植体固定桥C、应力中断式固定桥D、复合固定桥E、粘结固定桥缺隙两端各有一基牙，一侧为可动连接体、一侧为不动连接体的固定桥称为

儿童型甲亢应选用伴有浸润性突眼的甲亢应首选

A．Hb＞120g／LB．Hb＜120g／LC．Hb＜90g／LD．Hb＜60g／LE．Hb＜30g／L6岁小儿中度贫血的诊断指标是

A．磺胺嘧啶B．头孢氨苄C．甲氧苄啶D．青霉素钠E．氯霉素与磺胺甲噁唑合用能使后者作用增强

行政行为的公信力

求幂级数的收敛域及和函数．