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

admin2020-05-19 65

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

以下不合法的字符常量是()。

对于一个正常运行的C程序，以下叙述中正确的是()。

计算机能直接执行的程序是()。

有以下函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。

有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("％d＼n"，fun(

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n

有以下程序段：#include＜stdio．h＞intj；floaty；charname[50]；seanf("％2d％f％s"，&j，&y，name)；当执行上述程序段时，从键盘上输入555667777abc后，y的值为()。

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

未来物流业的发展趋势是________。

不符合肝癌描述的是

首先创用活血利水法治疗瘀血水肿的古籍是()

在下列哪些情况下，双方当事人签有仲裁协议或仲裁条款，但人民法院依法有权受理一方当事人的起诉?()

增值税的基本税率是()。

航空公司办理货物运输所能接受的最低运费指()。

1945年8月25日，中共中央在对时局的宣言中明确提出的口号是

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

二级C语言

NCRE全国计算机二级

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

以下不合法的字符常量是()。

对于一个正常运行的C程序，以下叙述中正确的是()。

计算机能直接执行的程序是()。

有以下函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。

有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("％d＼n"，fun(

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n

有以下程序段：#include＜stdio．h＞intj；floaty；charname[50]；seanf("％2d％f％s"，&j，&y，name)；当执行上述程序段时，从键盘上输入555667777abc后，y的值为()。

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

未来物流业的发展趋势是________。

不符合肝癌描述的是

首先创用活血利水法治疗瘀血水肿的古籍是()

在下列哪些情况下，双方当事人签有仲裁协议或仲裁条款，但人民法院依法有权受理一方当事人的起诉?()

增值税的基本税率是()。

航空公司办理货物运输所能接受的最低运费指()。

1945年8月25日，中共中央在对时局的宣言中明确提出的口号是

有以下函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。