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

admin2017-04-26 56

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

若有下列定义和语句：Chars1="12345",s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。

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

有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；______}node；

在面向对象方法中，类的实例称为()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

奥氏体不锈钢与珠光体耐热钢的焊接接头中会产生很大的热应力，这种热应力可以通过高温回火加以消除。()

胆固醇结石形成最主要的原因是（）

下列行为属正确行为的是

根据《政府采购法》的规定，依法进行政府采购的国家机关、事业单位在采购纳人集中采购目录的政府采购项目时，必须(　　)。

在中华人民共和国境内的外商投资企业，外国企业和其他外国组织的会计记录可以使用中文也可以使用一种外国文字。()

简述教育研究中文献检索的基本要求。

A．药物性根尖周炎B．牙周炎咬痛C．残髓炎D．药物性牙周组织坏死E．继发龋以亚硝酸失活剂置于邻面洞时，由于封闭不严，药物渗漏可引起()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

收音机及电视机使得做广告的人有可能用这种方法吸引千百万人的注意。(capturetheattention)

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

二级C语言

NCRE全国计算机二级

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

若有下列定义和语句：Char*s1="12345",*s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。

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

有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；______}node；

在面向对象方法中，类的实例称为()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持

奥氏体不锈钢与珠光体耐热钢的焊接接头中会产生很大的热应力，这种热应力可以通过高温回火加以消除。()

胆固醇结石形成最主要的原因是（）

下列行为属正确行为的是

根据《政府采购法》的规定，依法进行政府采购的国家机关、事业单位在采购纳人集中采购目录的政府采购项目时，必须( )。

在中华人民共和国境内的外商投资企业，外国企业和其他外国组织的会计记录可以使用中文也可以使用一种外国文字。()

简述教育研究中文献检索的基本要求。

A．药物性根尖周炎B．牙周炎咬痛C．残髓炎D．药物性牙周组织坏死E．继发龋以亚硝酸失活剂置于邻面洞时，由于封闭不严，药物渗漏可引起()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

收音机及电视机使得做广告的人有可能用这种方法吸引千百万人的注意。(capturetheattention)

若有下列定义和语句：Chars1="12345",s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

根据《政府采购法》的规定，依法进行政府采购的国家机关、事业单位在采购纳人集中采购目录的政府采购项目时，必须(　　)。