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

admin2020-05-19 93

问题设一棵完全二叉树共有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://www.kaotiyun.com/show/KvCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若要求从键盘读入含有空格字符的字符串，应使用函数()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

有以下程序：#include＜stdio．h＞main(){intk=5：while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。

有以下程序：#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＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；pfinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结

下列关于return语句的叙述中正确的是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

有以下程序#includemain(){intk=4，m=1，p；fun(inta，intb){intstaticm=0，i=2；p=fun(k，m)；i=i+m+1；

绩效管理的出发点是()。

初产妇，27岁。常规产检发现胎儿前囟门位于母体骨盆右前方，矢状缝和骨盆斜径一致，胎位是

A.和法B.温法C.消法D.下法E.补法按照中医常用治法理论，瘀血积水一般选用的治法是

机场周围飞机噪声评价范围应根据飞行量()。

有一宗土地，第一年的纯收益为100万元，资本化率为5%.，若(1)以后各年的纯收益在第一年的基础上逐年递增1%.；(2)以后各年年纯收益逐年增加1万元。则这两种情况下该宗土地的无限年期价格应分别为()。

期货交易者买人或者卖出与其所持合约的品种、数量和交割月份相同但方向相反的合约，从而了结期货交易的行为是（）

小学儿童同伴交往的基本特点。

Cruisingmaynotbeeveryone’sideaofentertainmentyetitwouldhardlybethesamewithoutitstraditionalBritishteatime.Th