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

admin2013-05-30 33

问题设一棵完全二叉树共有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/nGNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序执行时，输出“#”号的个数是【】。#include＜iostream.h＞viedmain(){inti,j;for(i=1；i＜5；i++)for(j=2；j＜＝i；

在整型指针变量ptr1、ptr12的定义中，错误的是______。

若有以下定义：chars(10)="program"，t[]="test"；则下列选项中对字符串操作错误的是()。

下列程序段中有错的是()。

运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同，由此可看出()。

在ios中提供控制格式的标志位中，()是转换为十六进制形式的标志位。

不合法的main函数命令行参数表示形式是()。

下列数组的定义中，会产生错误的是()。

结构化程序设计的主要特征是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

Weallknowthatifwewanttokeepourbodyingoodshapewehavetodophysicalexerciseregularlyaswellasbecarefulwith

有机磷作为抑制剂是与酶活性中心的什么基团结合

建设单位申请该工程项目配套建设的环境保护设施竣工验收的最后时限为(　　)。按照环境保护“三同时”制度的规定，落实防治污染和生态破坏的措施及经费概算的工作应当在(　　)完成。

供铁路、公路、渠道、管线横跨江河、沟谷及交通路线,有一定承载力的架空工程称为桥梁。下列关于桥桥梁的说法错误的是()。

下列各项中，不符合会计信息质量要求的是()。

两次测验的间隔时间（）。

财政收入划分的依据主要有（）。

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

二级C

NCRE全国计算机二级

以下程序执行时，输出“#”号的个数是【】。#include＜iostream.h＞viedmain(){inti,j;for(i=1；i＜5；i++)for(j=2；j＜＝i；

在整型指针变量ptr1、ptr12的定义中，错误的是______。

若有以下定义：chars(10)="program"，t[]="test"；则下列选项中对字符串操作错误的是()。

下列程序段中有错的是()。

运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同，由此可看出()。

在ios中提供控制格式的标志位中，()是转换为十六进制形式的标志位。

不合法的main函数命令行参数表示形式是()。

下列数组的定义中，会产生错误的是()。

结构化程序设计的主要特征是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

Weallknowthatifwewanttokeepourbodyingoodshapewehavetodophysicalexerciseregularlyaswellasbecarefulwith

有机磷作为抑制剂是与酶活性中心的什么基团结合

建设单位申请该工程项目配套建设的环境保护设施竣工验收的最后时限为( )。按照环境保护“三同时”制度的规定，落实防治污染和生态破坏的措施及经费概算的工作应当在( )完成。

供铁路、公路、渠道、管线横跨江河、沟谷及交通路线,有一定承载力的架空工程称为桥梁。下列关于桥桥梁的说法错误的是()。

下列各项中，不符合会计信息质量要求的是()。

两次测验的间隔时间（）。

财政收入划分的依据主要有（）。

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

建设单位申请该工程项目配套建设的环境保护设施竣工验收的最后时限为(　　)。按照环境保护“三同时”制度的规定，落实防治污染和生态破坏的措施及经费概算的工作应当在(　　)完成。