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

admin2009-02-13 61

问题设一棵完全二叉树共有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://www.kaotiyun.com/show/zK2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序执行的结果应是【】。　　classTest2{　　　publicstaticvoidmain(String[]args){　　　inti=2，j=1；　　　bytek=(byte)(i+j)；　　　System.o

下列()代表十六进制整数。

下面的语句是声明一个常量并赋值：Booleanb1=5!=8；B1的值是______。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

若所用变量都已正确定义，以下选项中，非法的表达式是()。

软件开发的结构化设计(SD)方法，全面指导模块划分的最重要原则应该()

在树结构中，树根结点没有______。

软件设计模块化的目的是______。

算法的空间复杂度是指()。

在深度为7的满二叉树中，度为2的结点个数为【】。

试述加强组织公关管理的意义。

前置胎盘的临床表现，下述哪项是错误的

A．急性闭角性青光眼B．虹膜睫状体炎C．急性流行性出血性结膜炎D．单纯疱疹病毒性角膜炎E．急性卡他性结膜炎

芍药汤中用大黄体现的治法是

与四逆散组方较为接近的方剂是方中含有桂枝汤全部药味的方剂是

下列有关销售发票的叙述，正确的有()。

关于ISO9000：2000标准给出的以过程为基础的质量管理体系模式所确定的四个过程，下列说法不正确的是()。

下列关于执法的诚实守信原则的表述，不能成立的是()。

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

二级VB

NCRE全国计算机二级

下面程序执行的结果应是【】。 classTest2{ publicstaticvoidmain(String[]args){ inti=2，j=1； bytek=(byte)(i+j)； System.o

下列()代表十六进制整数。

下面的语句是声明一个常量并赋值：Booleanb1=5!=8；B1的值是______。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

若所用变量都已正确定义，以下选项中，非法的表达式是()。

软件开发的结构化设计(SD)方法，全面指导模块划分的最重要原则应该()

在树结构中，树根结点没有______。

软件设计模块化的目的是______。

算法的空间复杂度是指()。

在深度为7的满二叉树中，度为2的结点个数为【】。

试述加强组织公关管理的意义。

前置胎盘的临床表现，下述哪项是错误的

A．急性闭角性青光眼B．虹膜睫状体炎C．急性流行性出血性结膜炎D．单纯疱疹病毒性角膜炎E．急性卡他性结膜炎

芍药汤中用大黄体现的治法是

与四逆散组方较为接近的方剂是方中含有桂枝汤全部药味的方剂是

下列有关销售发票的叙述，正确的有()。

关于ISO9000：2000标准给出的以过程为基础的质量管理体系模式所确定的四个过程，下列说法不正确的是()。

下列关于执法的诚实守信原则的表述，不能成立的是()。

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

下面程序执行的结果应是【】。　　classTest2{　　　publicstaticvoidmain(String[]args){　　　inti=2，j=1；　　　bytek=(byte)(i+j)；　　　System.o