在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

admin2009-03-15 24

问题在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

选项 A、4
B、5
C、6
D、7

答案4

解析设这棵树中叶子结点数为n0，度数为1的结点数为n1，度数为2的结点数为n2，度数为3的结点数为n3，总结点数为n，则n=n0+n1+n2+n3(1)设树的总入度为m。由于在树中除了根结点外，其余每一个结点都有唯一的一个分支进入，则树的总结点数为n=m+1(2)又由于树中这m个进入分支分别由非叶子结点射出，其中度数为1的结点射出1，度数为2的结点射出2，度数为3的结点射出3。而且射出分支总数与总的进入分支数相等，即m=n1+2n2+3n3(3)由式(1)、(2)、(3)可以得到n0=n2+2n3+1=1+2×2+1=6。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

根据下图所示网络结构回答下列问题。如果服务器组的地址是59．67．35．5～59．67．35．10，那么为保护服务器应将IPS串接在路由器_的端口_上。

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是（）。

在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是（）。

使数据库表变为自由表的命令是

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmdl的Caption属性的正确命令是______。

在考生文件夹中完成如下综合应用：设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”，界面如图所示。表单中有一个选项按钮组控件(myOption)

下面关于完全二叉树的叙述中，错误的是______。

不锈钢是靠加入()来实现耐腐蚀性的。

认为个体的行为是理性评价的结果，而非本能和外界刺激决定，这种观点符合A．精神分析理论B．行为主义理论C．人本主义理论D．认知理论E．生理心理学理论

A．屈膝，膝内侧横纹头上方凹陷中B．屈膝，胴窝内侧，半腱肌与半膜肌腱之间C．外髁高点上7寸，腓骨后缘D．外髁高点上7寸，腓骨前缘E．外髁高点与跟腱之间凹陷处直上7寸，承山穴外下方

患者，男性，37岁。1年前因外伤性肠穿孔行肠切除加肠吻合术，半年后出现切口疝，最可能的原因是，

设某△接异步电动机全压起动时的起动电流Ist=30A，起动转矩Tst=45N.m，若对此台电动机采用丫-△降压起动方案，则起动电流和起动转矩分别为()。

以下所列原始凭证中，属于累计凭证的是()。

检验检疫机构受理进出口电池产品汞含量检验监管备案的申请后，应对进出口电池产品()进行审核。

对国有独资公司，履行出资人职责的机构有权任免的是()。

学生的大多数时间是同教师在一起，在教师的影响、支配下度过的，因此学生有模仿、接近、趋向于教师的自然倾向。这说明学生有()。

窗体上有1个Timerl计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1．Enab

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

根据下图所示网络结构回答下列问题。如果服务器组的地址是59．67．35．5～59．67．35．10，那么为保护服务器应将IPS串接在路由器_________的端口_________上。

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是（）。

在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是（）。

使数据库表变为自由表的命令是

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmdl的Caption属性的正确命令是______。

在考生文件夹中完成如下综合应用：设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”，界面如图所示。表单中有一个选项按钮组控件(myOption)

下面关于完全二叉树的叙述中，错误的是______。

不锈钢是靠加入()来实现耐腐蚀性的。

认为个体的行为是理性评价的结果，而非本能和外界刺激决定，这种观点符合A．精神分析理论B．行为主义理论C．人本主义理论D．认知理论E．生理心理学理论

A．屈膝，膝内侧横纹头上方凹陷中B．屈膝，胴窝内侧，半腱肌与半膜肌腱之间C．外髁高点上7寸，腓骨后缘D．外髁高点上7寸，腓骨前缘E．外髁高点与跟腱之间凹陷处直上7寸，承山穴外下方

患者，男性，37岁。1年前因外伤性肠穿孔行肠切除加肠吻合术，半年后出现切口疝，最可能的原因是，

设某△接异步电动机全压起动时的起动电流Ist=30A，起动转矩Tst=45N.m，若对此台电动机采用丫-△降压起动方案，则起动电流和起动转矩分别为()。

以下所列原始凭证中，属于累计凭证的是()。

检验检疫机构受理进出口电池产品汞含量检验监管备案的申请后，应对进出口电池产品()进行审核。

对国有独资公司，履行出资人职责的机构有权任免的是()。

学生的大多数时间是同教师在一起，在教师的影响、支配下度过的，因此学生有模仿、接近、趋向于教师的自然倾向。这说明学生有()。

窗体上有1个Timerl计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1．Enab

根据下图所示网络结构回答下列问题。如果服务器组的地址是59．67．35．5～59．67．35．10，那么为保护服务器应将IPS串接在路由器_的端口_上。