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

admin2019-05-06 59

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

以下程序的输出的结果是()。#include＜iostream.h＞intx=3:voidmain(){voidfun();inti;for(i=1;i＜x;i++)fun()

执行语句序列intx=1，&y=x;cout＜＜x＜＜’-’＜＜y＜＜endl;输出结果为()

分析下面程序，该程序的运行结果是()。#include＜iostream.h＞classTestClass{public;staticintm;TestClass(){m++;

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

有如下程序：#include＜iostream＞voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a[1],a

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是

A、 B、 C、 D、 CC++规定，以下运算符不能被重载：“．”，“*”，“：：”，“?：”，“：sizeof”。

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便，需移动大量的结点。

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。A)cppB)exeC)objD)lik

广西的国家级风景名胜区有()。

A．根治性手术B．胃造口术C．横结肠造瘘术D．肿瘤彻底切除术E．暂不治疗观察重要部位的良性肿瘤选用

不属于补中益气汤组成药物的是()

酒糟鼻多属（　　）。

钎探孔平面布置图中外圈钎点要超出建筑物垫层边线()。

客户资产管理业务的下列风险中，属于管理风险的是(　　)。

某圆锥的侧视图是为边长为2的正三角形，则该圆锥的体积为()。

依据《中华人民共和国刑法修正案(九)》规定，下列哪一选项不属于“在道路上驾驶机动车，处拘役并处罚金”的情形?()

一般来说，以下犯罪行为不属于腐败犯罪表现的是()。

Man:DoyouthinkMarywouldtranslatethisparagraphforme?Woman:Ihaven’tseenhertoday.Question:Whatdoesthewomanimp

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

二级C

NCRE全国计算机二级

以下程序的输出的结果是()。#include＜iostream.h＞intx=3:voidmain(){voidfun();inti;for(i=1;i＜x;i++)fun()

执行语句序列intx=1，&y=x;cout＜＜x＜＜’-’＜＜y＜＜endl;输出结果为()

分析下面程序，该程序的运行结果是()。#include＜iostream.h＞classTestClass{public;staticintm;TestClass(){m++;

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

有如下程序：#include＜iostream＞voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a[1],a

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是

A、 B、 C、 D、 CC++规定，以下运算符不能被重载：“．”，“*”，“：：”，“?：”，“：sizeof”。

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便，需移动大量的结点。

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。A)cppB)exeC)objD)lik

广西的国家级风景名胜区有()。

A．根治性手术B．胃造口术C．横结肠造瘘术D．肿瘤彻底切除术E．暂不治疗观察重要部位的良性肿瘤选用

不属于补中益气汤组成药物的是()

酒糟鼻多属（ ）。

钎探孔平面布置图中外圈钎点要超出建筑物垫层边线()。

客户资产管理业务的下列风险中，属于管理风险的是( )。

某圆锥的侧视图是为边长为2的正三角形，则该圆锥的体积为()。

依据《中华人民共和国刑法修正案(九)》规定，下列哪一选项不属于“在道路上驾驶机动车，处拘役并处罚金”的情形?()

一般来说，以下犯罪行为不属于腐败犯罪表现的是()。

Man:DoyouthinkMarywouldtranslatethisparagraphforme?Woman:Ihaven’tseenhertoday.Question:Whatdoesthewomanimp

酒糟鼻多属（　　）。

客户资产管理业务的下列风险中，属于管理风险的是(　　)。