首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,叶子结点的个数最多为______。
在深度为5的完全二叉树中,叶子结点的个数最多为______。
admin
2010-12-16
48
问题
在深度为5的完全二叉树中,叶子结点的个数最多为______。
选项
答案
16
解析
在深度为5的完全二叉树中,就属深度为5的满二叉树中的叶子结点的个数最多,这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1:在二叉树的第k层上,最多有 2
k-1
(k≥1)个结点。因此,在第5层上最多的结点数为2
5-1
=16。
转载请注明原文地址:https://kaotiyun.com/show/FnVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>#include<string.h>structcomputer{charCPU[10];};main(){structcomputerpc1,p
有以下程序,其中%u表示按无符号整数输出()。main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf("%u\n",x);}程序运行后的输出结果是()。
C语言主要是借助以下哪个功能来实现程序模块化?()
下列数组定义中错误的是()。
以下选项中与if(a==1)a++;elsea=b;语句功能不同的语句是()。
以下选项中,合法的C语言实数是
若x,i,j和k都是int型变量,则计算表达式x=(i=4,j=16,k=32)后,x的值为()。
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指
设有定义:intm=1,n=2;则以下if语句中,编译时会产生错误信息的是()。
随机试题
主体情感与客观物象有机统一的是()。
下列级数中,绝对收敛的是()
厚朴的原植物属于
CR系统中,具有良好的线性范围是
气味芳香、质地疏松的全草类药材应采用的水处理方法是
2003年,我国颁布实施了《城市生活无着的流浪乞讨人员救助管理办法》,并废止了《城市流浪乞讨人员收容遣送办法》。由“收容遣送”到“救助管理”,由把流浪乞讨人员视为城市社会稳定的威胁到把他们视为处于困境和弱势的“人”,由把救助困难和弱势群体视为沉重负担到自觉
下列各项活动,_____属于工程建设监理。()
出卖人应当按照约定的期限交付标的物。约定交付期间的,出卖人可以在该交付期间内的任何时间交付。标的物在订立合同之前已被买受人占有的,交付时间为()。
AsNicholasNegropontehasdoneforthepastthreeyears,thefounderandchairmanofthenonprofitOneLaptopPerChildfoundat
A、升职了B、拿到签证了C、教材编写完了D、项目获得批准D
最新回复
(
0
)