一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2015-08-25 80

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)假设客户表中有客户号(关键字)Cl～C8共8条客户记录，订购单表有订单号(关键字)OR1～OR6共6条订购单
如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询尚未最后确定订购单的有关信息的正确命令是(　　)。
假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。
在VisualFoxPro中，用于建立或修改程序文件的命令是(　　)。
菜单程序文件的扩展名是(　　)。
下列叙述中正确的是(　　)。
(1)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为quit的新方法(单击选择表单后，从“表单”菜单中选择“新建方法程序”命令)，并在该方法中写一条语句Thisform．release)最后向表单中添加一个命令按钮(Command1)
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
创建视图时，相应的数据库必须是【】状态。
设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。

随机试题

关于退稿信的说法，正确的有()。
男性，65岁，食欲亢进、体重增加1年。体检：身高170cm，体重85kg，腹部、臀部脂肪肥厚，下腹部及大腿上部可见淡红色紫纹。血压150/100mmHg。初步诊断为库欣综合征在此疾病存在的代谢紊乱中，下列哪项不应该出现
下列有关太阳辐射光波的阐述，错误的是()。
以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。
认知行为理论是社会工作常用的重要理论，它来自巴甫洛夫的经典条件反射学说和阿德勒的认识理论。根据认知行为理论，社会工作者在助人过程中应该着眼于帮助服务对象()
教师应提供纸张让3岁幼儿自由涂抹，是因为该阶段幼儿美术发展所处的时期是()
对于一个完整训练过程来讲，最基本的出发点是()。
利率市场化[四川大学2006年研]
A.ambitiousB.appealstoC.contactsD.expectE.easilyF.worksG.consulting
A、IfhisseminaronthemodernAmericannoveliswelcomed.B、Ifhesignshisname,Jennywon’tworkhardasever.C、IfJennycan

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级VF

NCRE全国计算机二级

如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询尚未最后确定订购单的有关信息的正确命令是( )。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是( )。

在VisualFoxPro中，用于建立或修改程序文件的命令是( )。

菜单程序文件的扩展名是( )。

下列叙述中正确的是( )。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

创建视图时，相应的数据库必须是【】状态。

设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。

关于退稿信的说法，正确的有()。

男性，65岁，食欲亢进、体重增加1年。体检：身高170cm，体重85kg，腹部、臀部脂肪肥厚，下腹部及大腿上部可见淡红色紫纹。血压150/100mmHg。初步诊断为库欣综合征在此疾病存在的代谢紊乱中，下列哪项不应该出现

下列有关太阳辐射光波的阐述，错误的是()。

以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。

认知行为理论是社会工作常用的重要理论，它来自巴甫洛夫的经典条件反射学说和阿德勒的认识理论。根据认知行为理论，社会工作者在助人过程中应该着眼于帮助服务对象()

教师应提供纸张让3岁幼儿自由涂抹，是因为该阶段幼儿美术发展所处的时期是()

对于一个完整训练过程来讲，最基本的出发点是()。

利率市场化[四川大学2006年研]

A.ambitiousB.appealstoC.contactsD.expectE.easilyF.worksG.consulting

A、IfhisseminaronthemodernAmericannoveliswelcomed.B、Ifhesignshisname,Jennywon’tworkhardasever.C、IfJennycan

如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询尚未最后确定订购单的有关信息的正确命令是(　　)。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。

在VisualFoxPro中，用于建立或修改程序文件的命令是(　　)。

菜单程序文件的扩展名是(　　)。

下列叙述中正确的是(　　)。