首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2013-05-30
61
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k≥1)”个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2(上标)个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/BLNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个类的友元函数能够访问该类的______。
有如下函数模板定义:template<typenameT1,inta2,inta3>T1sum(T1a1){return(a1+a2+a3);}则以下调用中正确的是()。
下列打开文件的表达式中,错误的是()。
下列运算符中不能在C++中重载的是()。
在数据库管理系统提供的数据功能中,负责多用户环境下的事务处理和自动恢复、并发控制和死锁检测、运行日志的组织管理等功能的是()。
下列有关数据库的描述,正确的是()。
若有以下定义:chars(10)="program",t[]="test";则下列选项中对字符串操作错误的是()。
在单链表中,增加头结点的目的是()。
类是C++中的一种新的数据类型,下列有关类的说法不正确的是______。
若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有【】个结点。
随机试题
某佛寺中佛像雕像排列为普贤菩萨、释迦牟尼佛、文殊菩萨,请问他们是()。
患者CVP测得为20mmH2O,提示()
男性,40岁。患者神识模糊,胡言乱语,昏不知人,面色晦滞,静而不烦,喉间痰鸣,恶心呕吐,舌苔白腻,脉沉滑。宜选用
垃圾填埋场与居民区的最短距离为()。
Internet是一个以()通信协议连接各个国家计算机网络的数据通信网。
PreferredCustomerCardApplicationProcedurePleasecompletetheattachedformatleasttwoweekspriortoyournextvisit
公安机关对下列情形,可以采取取保候审的是()。
某企业想考察不同工龄员工的离职意向,将整个企业3000名员工按工龄分为三组:两年以下的有1000人,两年至五年有1500人,五年以上的有500人。如果采用按比例分层随机抽样的方法取容量为600的样本,那么,从两年至五年工龄的员工中应抽取的人数为(
WhatdoestheManMean?
Learningdoesnothappenpassively.Itisanactivitywhichapersondoes.Itisataskwhichcanbeattemptedinvariousways,
最新回复
(
0
)