首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,叶子结点的个数最多为【 】。
在深度为5的完全二叉树中,叶子结点的个数最多为【 】。
admin
2013-02-27
75
问题
在深度为5的完全二叉树中,叶子结点的个数最多为【 】。
选项
答案
16
解析
在深度为5的完全二叉树中,就属深度为5的满二叉树中的叶子结点的个数最多,这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1:在二叉树的第k层上,最多有2
k-1
(k≥1)个结点。因此,在第5层上最多的结点数为2
5-1
=16。
转载请注明原文地址:https://kaotiyun.com/show/eOVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include<stdio.h> intmul(intval) {staticintinit=l; returninit*=val: } main() {inti; for(i=l;i<=
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
使用数组名作为函数的实参时,传递给形参的是()。
设有定义:intx[2][3];,则以下选项中不能表示数组元素x[0][1]的是()。
设有栈S和队列Q,初始状态均为空。首先依次将A、B、C、D、E、F入栈,然后从栈中退出3个元素依次入队,再将X、Y、z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则出队元素的顺序为()。
在计算机中,运算器的基本功能是()。
下面描述中,符合结构化程序设计风格的是
以下都是C++语言标识符的是()。
组成C++语言的基本符号包括:字母、数字和【】。
为满足运算符+的可交换性,必须将其重载为【】。
随机试题
在跨文化沟通的技能中,消除语言上障碍的途径是()
乳腺X线管阳极双靶面的材料一般为
关于窝藏、包庇罪,下列哪一说法是错误的?()
未使用中国人民银行统一规定格式的结算凭证,银行不予受理。()
目前,财政部在上海、深圳证券交易所和银行间债券市场上以()方式发行记账式国债。
同一生产车间,即使是产品不同,生产类型不同,采用的成本计算方法也要相同。()
国家不鼓励境内、境外社会组织和个人捐资助学。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
根据文意,对“太阳能发电卫星”下定义最为准确的一项是()。根据本文提供的信息,以下推断不正确的一项是()。
A、Familyloveisgraduallydisappearing.B、Itishardtocommentonfamilyrelationship.C、Morechildrenareindifferenttothei
最新回复
(
0
)