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

admin2009-02-13 40

问题设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

选项

答案350

解析在任意二叉树中，叶子结点总比度为2的结点多一个。在完全二叉树中，最多有1个度为1的结点。设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个度为1的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。根据题意，完全二叉树共有700个结点，700是偶数，所以，在该-二叉树中有350个叶子结点以及349个度为2的结点，还有1个度为1的结点。所以，本题的正确答案为350。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320

整型变量中，short类型表示的数据范围是()。

整型变量中，byte类型有()位bit。

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass

下列叙述中，正确的是

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

数据库系统中实现各种数据管理功能的核心软件称为【】。

一个对象的生命周期分为()三个阶段。

给出下列关于使用适当的字符间距的字体的TextField的表达式，则哪个选项的叙述是正确的?()TextFieldt=newTextField("theyaregood"，40);

下列不属于免征房产税的情形的是()

治疗臌胀水湿困脾证，应首选()

企业的财务活动不包括(　　)。

下列各项中，应确认为企业资产的有（）。

当原始分数不呈正态分布时，()可以使其常态化。

甲种溶液含醋为72％，乙种溶液含醋为58％，第一次各取两种溶液若干，混合后溶液醋含量为62％，第二次如果每种溶液比原来都多取15升，混合后溶液中的醋含量为63．25％。问第一次混合时，甲、乙两种溶液各取多少升?()

邓小平指出：“如果现在再不实行改革，我们的现代化事业和社会主义事业就会被葬送”，开放是我国在历史转折关头做出的战略抉择，其深刻的国内和国际背景是

【B1】【B18】

Wemustleavethepartyatexactly9:00______we’llbelateforwork.

Walkingthroughmytrainyesterday,staggeringfrommyseattothebuffetandback,IcountedfivepeoplereadingHarryPottern

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

二级VB

NCRE全国计算机二级

下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320

整型变量中，short类型表示的数据范围是()。

整型变量中，byte类型有()位bit。

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass

下列叙述中，正确的是

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

数据库系统中实现各种数据管理功能的核心软件称为【】。

一个对象的生命周期分为()三个阶段。

给出下列关于使用适当的字符间距的字体的TextField的表达式，则哪个选项的叙述是正确的?()TextFieldt=newTextField("theyaregood"，40);

下列不属于免征房产税的情形的是()

治疗臌胀水湿困脾证，应首选()

企业的财务活动不包括( )。

下列各项中，应确认为企业资产的有（）。

当原始分数不呈正态分布时，()可以使其常态化。

甲种溶液含醋为72％，乙种溶液含醋为58％，第一次各取两种溶液若干，混合后溶液醋含量为62％，第二次如果每种溶液比原来都多取15升，混合后溶液中的醋含量为63．25％。问第一次混合时，甲、乙两种溶液各取多少升?()

邓小平指出：“如果现在再不实行改革，我们的现代化事业和社会主义事业就会被葬送”，开放是我国在历史转折关头做出的战略抉择，其深刻的国内和国际背景是

【B1】【B18】

Wemustleavethepartyatexactly9:00______we’llbelateforwork.

Walkingthroughmytrainyesterday,staggeringfrommyseattothebuffetandback,IcountedfivepeoplereadingHarryPottern

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

企业的财务活动不包括(　　)。