一个满二叉树其深度为4，则其叶子节点的个数为( )。

admin2010-03-29 55

问题一个满二叉树其深度为4，则其叶子节点的个数为( )。

选项 A、8
B、16
C、32
D、4

答案1

解析若深度为k，则叶子节点的个数为2k-1，这是满二叉树的性质之一。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}程序运行后的输出结果是
若变量已正确定义，以下选项中非法的表达式是
下列关于栈叙述正确的是(　　)。
对软件设计中应遵循的准则描述正确的是()。
下列叙述中正确的是()。
数据库的故障恢复一般是由()来执行恢复。
下列数据结构中，属于非线性结构的是(　　)。
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
下面关于算法的叙述中，正确的是()。

随机试题

某老年患者，男性，慢性咳嗽，咳痰20年，每年冬季加重，近日出现心悸、呼吸困难、食欲下降。查体：双肺呼吸音减低，右下肺可闻及湿性啰音，下肢水肿、颈静脉怒张、肝一颈静脉回流征阳性。为明确诊断还需哪项检查
作为国家根本法的宪法涉及国家生活的各个方面，其基本内容大致可以分为下列哪几项?()
采用人工挖孔桩方法施工时，浇筑的护壁混凝土结构强度大于（）MPa后方可拆除模板，相邻护壁结构的搭接长度不得小于50mm。
消防站建设应满足普通消防站不宜大于()km2。
上海市统计局发布信息显示，2010年9月上海市签订外商直接投资合同项目295项，比上年同月增长4．6％；签订外商直接投资合同金额13．19亿美元，增长19．8％；实际到位金额9．44亿美元，增长3．5％，增幅实现年内连续第9个月正增长。一个显著的
随行就市定价法最适用于()。
全国人大常委会公告：《刑法》第228条、第342条、第410条规定的“违反土地管理法规”是指违反土地管理法、森林法、草原法等法律以及有关行政法规中关于土地管理的规定。该解释属于()
Lookatyoursmartphone.Thinkaboutthedecisionsyouwillmakeonittoday.Youmaysnatchadinner【C1】________,tellyourspo
对域名注册服务机构描述不正确的是()。
Areyouthinkingabouttryingoutapoliticalcareerbutyour【C1】______arealittlelowforapresidentialbid?Youhaveuntil

最新回复(0)

一个满二叉树其深度为4，则其叶子节点的个数为( )。

二级C

NCRE全国计算机二级

有以下程序#include#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}程序运行后的输出结果是

若变量已正确定义，以下选项中非法的表达式是

下列关于栈叙述正确的是( )。

对软件设计中应遵循的准则描述正确的是()。

下列叙述中正确的是()。

数据库的故障恢复一般是由()来执行恢复。

下列数据结构中，属于非线性结构的是( )。

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

下面关于算法的叙述中，正确的是()。

某老年患者，男性，慢性咳嗽，咳痰20年，每年冬季加重，近日出现心悸、呼吸困难、食欲下降。查体：双肺呼吸音减低，右下肺可闻及湿性啰音，下肢水肿、颈静脉怒张、肝一颈静脉回流征阳性。为明确诊断还需哪项检查

作为国家根本法的宪法涉及国家生活的各个方面，其基本内容大致可以分为下列哪几项?()

采用人工挖孔桩方法施工时，浇筑的护壁混凝土结构强度大于（）MPa后方可拆除模板，相邻护壁结构的搭接长度不得小于50mm。

消防站建设应满足普通消防站不宜大于()km2。

随行就市定价法最适用于()。

全国人大常委会公告：《刑法》第228条、第342条、第410条规定的“违反土地管理法规”是指违反土地管理法、森林法、草原法等法律以及有关行政法规中关于土地管理的规定。该解释属于()

Lookatyoursmartphone.Thinkaboutthedecisionsyouwillmakeonittoday.Youmaysnatchadinner【C1】________,tellyourspo

对域名注册服务机构描述不正确的是()。

Areyouthinkingabouttryingoutapoliticalcareerbutyour【C1】______arealittlelowforapresidentialbid?Youhaveuntil

下列关于栈叙述正确的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。