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

admin2013-02-27 84

问题设一棵完全二叉树共有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全国计算机二级

有以下程序：　#include＜stdio．h＞　main()　{intx=0x9；　printf(“％c＼n”，’A’+x)；　}　程序运行后的输出结果是()。

若有定义语句“inta[2][3]，*p[3]；”，则以下语句中正确的是()。

有以下程序：　#include＜stdio．h＞　voidf(intp，intq)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　voi

有以下结构体说明、变量定义和赋值语句：　structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；　则下列scanf函数调用语句有错误的是()。

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

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

在具有2n个节点的完全二叉树中，叶子节点个数为()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

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

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

在临床开展最多、效果最好的器官移植

可复性牙髓炎不可能出现的转归是

Froment征主要用于检查

2016年7月18日，某市咨询公司程先生前往诚信税务师事务所咨询，现就下列问题分别予以解答。丙企业将部分对外投资股权转让给个人并签订了企业股权转让合同，这样的股权转让合同是否需要缴纳印花税？请简述理由。

计算并填写下表。

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea＞ba=a-bWend

有如下程序：#includeusingnamespacestd;classBase{public:Base(intx=0){cout

WiththeadventofInternet,manystudentsstudywiththehelpoftheInternetwhileothersstillprefertousethelibraryasa

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ main() {intx=0x9； printf(“％c＼n”，’A’+x)； } 程序运行后的输出结果是()。

若有定义语句“inta[2][3]，*p[3]；”，则以下语句中正确的是()。

有以下程序： #include＜stdio．h＞ voidf(int*p，int*q)； main() { intm=1，n=2，*r=&m； f(r，&n)； printf("％d，％d"，m，n)； } voi

有以下结构体说明、变量定义和赋值语句： structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]； 则下列scanf函数调用语句有错误的是()。

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

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

在具有2n个节点的完全二叉树中，叶子节点个数为()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

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

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

在临床开展最多、效果最好的器官移植

可复性牙髓炎不可能出现的转归是

Froment征主要用于检查

2016年7月18日，某市咨询公司程先生前往诚信税务师事务所咨询，现就下列问题分别予以解答。丙企业将部分对外投资股权转让给个人并签订了企业股权转让合同，这样的股权转让合同是否需要缴纳印花税？请简述理由。

计算并填写下表。

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea＞ba=a-bWend

有如下程序：#includeusingnamespacestd;classBase{public:Base(intx=0){cout

WiththeadventofInternet,manystudentsstudywiththehelpoftheInternetwhileothersstillprefertousethelibraryasa

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

有以下程序：　#include＜stdio．h＞　main()　{intx=0x9；　printf(“％c＼n”，’A’+x)；　}　程序运行后的输出结果是()。

有以下程序：　#include＜stdio．h＞　voidf(intp，intq)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　voi

有以下结构体说明、变量定义和赋值语句：　structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；　则下列scanf函数调用语句有错误的是()。