设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2019-06-28 74

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[1ong₂n]+1，计算出该完全二叉树的深度为10。
②设度为O的结点(即叶子结点)为no,度为1的结点为n1，度为2的结点为n2，总结点数为n，深度为k。n=₁₂+n₂+n_n，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为l的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2¹⁰-1-1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为l。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

在报表中输出当前日期的函数是

打开报表的宏命令是

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

关系R经过运算的结果为

软件生命周期是指(　　)。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

将逻辑型数据转换成整型数据，转换规则是(　　)。

原核生物复制延长中起主要催化作用的酶是

A．肝胃湿热，火毒外侵B．肝气郁结，冲任失调C．肾气不足，肝失所券D．肝郁化火，肺阴不足E．肝火胃热，乳儿吮吸，外吹结毒

人力资源的作用有()。

设F1，F2分别是椭圆C：=1(a〉b〉0)的左，右焦点，M是C上一点且MF2与x轴垂直，直线MF1与C的另一个交点为N．若直线MN在y轴上的截距为2，且｜MN｜=5｜F1N｜，求a，b．

莎士比亚，文艺复兴时期伟大的剧作家和诗人，其主要作品有()。

刑讯逼供罪是指司法工作人员对犯罪嫌疑人、被告人使用肉刑或者变相肉刑，逼取口供的行为。根据定义，下列不构成刑讯逼供罪的是()。

东欧社会主义国家最早进行改革，并实行社会主义自治制度的是()。

IP地址块211.64.0.0/11的子网掩码可写为______。A)255.192.0.0B)255.224.0.0C)255.240.0.0D)255.248.0.0

Itwasasmallcountryhouse,butitwaslarge______urbanstandards.

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

调用下面子过程，消息框显示的值是SubSFun() Dimx,y,m x=10 y=100 IfyModxThen m=x Else m=y EndIf MsgBoxm

在报表中输出当前日期的函数是

打开报表的宏命令是

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

关系R经过运算的结果为

软件生命周期是指( )。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

调用下面子过程，消息框显示的值是SubSFun() Dimx,y,m x=10 y=100 IfyModxThen m=x Else m=y EndIf MsgBoxm

将逻辑型数据转换成整型数据，转换规则是( )。

原核生物复制延长中起主要催化作用的酶是

A．肝胃湿热，火毒外侵B．肝气郁结，冲任失调C．肾气不足，肝失所券D．肝郁化火，肺阴不足E．肝火胃热，乳儿吮吸，外吹结毒

人力资源的作用有()。

设F1，F2分别是椭圆C：=1(a〉b〉0)的左，右焦点，M是C上一点且MF2与x轴垂直，直线MF1与C的另一个交点为N．若直线MN在y轴上的截距为2，且｜MN｜=5｜F1N｜，求a，b．

莎士比亚，文艺复兴时期伟大的剧作家和诗人，其主要作品有()。

刑讯逼供罪是指司法工作人员对犯罪嫌疑人、被告人使用肉刑或者变相肉刑，逼取口供的行为。根据定义，下列不构成刑讯逼供罪的是()。

东欧社会主义国家最早进行改革，并实行社会主义自治制度的是()。

IP地址块211.64.0.0/11的子网掩码可写为______。A)255.192.0.0B)255.224.0.0C)255.240.0.0D)255.248.0.0

Itwasasmallcountryhouse,butitwaslarge______urbanstandards.

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

软件生命周期是指(　　)。

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

将逻辑型数据转换成整型数据，转换规则是(　　)。