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

admin2019-05-06 61

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于数据的逻辑结构的叙述中，不正确的是()

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

重载输入流运算符“＞＞”必须使用的原型为()。

以下程序的执行结果为()。#include＜iostream.h＞classSample{intn;public:Sample(inti){n=i;}operator++(){n++;}

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。

A、 B、 C、 D、 B本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效

A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。

关系在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。

已知n是一个int型变量，下列语句中错误的是A)longp=newlong[n]；B)longp[n]；C)longp=newlong(n)；D)longp[10]；

孕激素对代谢的影响正确的是：

云计算技术的特点包括()等。

某工地工人因外伤致左股骨干闭合性骨折。在运往医院途中。应该

超过()的白炽灯、卤钨灯、荧光高压汞灯(包括镇流器)等不应直接安装在可燃装修或可燃构件上。

一条直线道路的一侧，从一端到另一端每隔6米有1个路灯，现有27个路灯。现在要把路灯的间距改为4米，那么，可以不放倒的路灯有多少个?()

《党政机关公文处理工作条例》规定的公文种类有()。

Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】intheIndianOceanis【C2】.TheUnitedNationsse

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

二级C

NCRE全国计算机二级

以下关于数据的逻辑结构的叙述中，不正确的是()

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

重载输入流运算符“＞＞”必须使用的原型为()。

以下程序的执行结果为()。#include＜iostream.h＞classSample{intn;public:Sample(inti){n=i;}operator++(){n++;}

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。

A、 B、 C、 D、 B本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效

A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。

关系在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。

已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；

孕激素对代谢的影响正确的是：

云计算技术的特点包括()等。

某工地工人因外伤致左股骨干闭合性骨折。在运往医院途中。应该

超过()的白炽灯、卤钨灯、荧光高压汞灯(包括镇流器)等不应直接安装在可燃装修或可燃构件上。

一条直线道路的一侧，从一端到另一端每隔6米有1个路灯，现有27个路灯。现在要把路灯的间距改为4米，那么，可以不放倒的路灯有多少个?()

《党政机关公文处理工作条例》规定的公文种类有()。

Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】______intheIndianOceanis【C2】______.TheUnitedNationsse

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

已知n是一个int型变量，下列语句中错误的是A)longp=newlong[n]；B)longp[n]；C)longp=newlong(n)；D)longp[10]；

KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】intheIndianOceanis【C2】.TheUnitedNationsse