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

admin2013-02-27 79

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

选项

答案350

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为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/ozNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。

下列叙述中错误的是()。

数据流图中的有向箭头(→)表示()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

以下都是C++语言标识符的是()。

下面的______函数头格式不正确。

已知程序中已经定义了函数test，其原型是inttest(int,int,int)；，则下列重载形式中正确的是()。

月骨脱位后，若出现手指感觉障碍，常为

甲类传染病，要求()

在做市商市场中，证券交易的买价由()给出，证券交易的卖价由()给出。

非公开募集基金对象是特定的，这就决定了采用()推介是其区别于公开募集基金的关键性特征。

根据我国地方人民政府组织法的规定，县以上人民政府有行政规章的制定权。（）

请选择最适合的一项填入问号处，使之符合之前四个图形的变化规律。

邮轮：海洋：航行

18-to24-year-oldsMostatRiskforIDTheft[A]RyanThomas,anairmanintheAirForceHonorGuard,boughtsomeDVDsontheInte

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

二级C

NCRE全国计算机二级

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。

下列叙述中错误的是()。

数据流图中的有向箭头(→)表示()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

以下都是C++语言标识符的是()。

下面的______函数头格式不正确。

已知程序中已经定义了函数test，其原型是inttest(int,int,int)；，则下列重载形式中正确的是()。

月骨脱位后，若出现手指感觉障碍，常为

甲类传染病，要求()

在做市商市场中，证券交易的买价由()给出，证券交易的卖价由()给出。

非公开募集基金对象是特定的，这就决定了采用()推介是其区别于公开募集基金的关键性特征。

根据我国地方人民政府组织法的规定，县以上人民政府有行政规章的制定权。（）

请选择最适合的一项填入问号处，使之符合之前四个图形的变化规律。

邮轮：海洋：航行

18-to24-year-oldsMostatRiskforIDTheft[A]RyanThomas,anairmanintheAirForceHonorGuard,boughtsomeDVDsontheInte

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