某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。

admin2019-07-18 13

问题某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。

选项 A、2k
B、k
C、2^k-2
D、2^k-1

答案C

解析完全二叉树只有高度最大的那一层可能不满，k—1层应都是满的。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“围魏救赵”的历史典故出自于（）。
科学社会主义产生的直接思想来源之一是（）。
奥斯曼土耳其帝国中，赏赐给伊斯兰清真寺的土地称为()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
路由器采用()方式来发送IP分组。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

水喷雾系统是通过水雾喷头使水从连续的洒水状态转变成不连续的细小水雾滴而喷射出来，其灭火机理主要是()等作用。
“他在教室看书呢”中“在”是动词。()
背景资料：某机电安装公司通过招标承担了某小区采暖锅炉及辅助设备安装工程，在进行分项工程质量验收时，有下列事件发生：事件一：锅炉本体已安装完毕，但钢骨架因施工过程中保护不够造成局部垂直度超差；事件二：与锅炉本体连接的主干管上，发现有一
自动喷水灭火系统具有()的特点。
国家规定有数量限制的进口货物实行()管理。
假设证券组合P由两个证券组合I和Ⅱ构成,组合Ⅰ的期望收益水平和总风险水平都比Ⅱ的高,并且证券组合Ⅰ和Ⅱ在P中的投资比重分别为0.48和0.52,那么()
下列说法中，()是正确的。
胡克定律
世界经济全球化时期的特点有(　　)
低冲击力的

最新回复(0)

某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。

计算机408

学硕统考专业

“围魏救赵”的历史典故出自于（）。

科学社会主义产生的直接思想来源之一是（）。

奥斯曼土耳其帝国中，赏赐给伊斯兰清真寺的土地称为()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

路由器采用()方式来发送IP分组。

水喷雾系统是通过水雾喷头使水从连续的洒水状态转变成不连续的细小水雾滴而喷射出来，其灭火机理主要是()等作用。

“他在教室看书呢”中“在”是动词。()

自动喷水灭火系统具有()的特点。

国家规定有数量限制的进口货物实行()管理。

假设证券组合P由两个证券组合I和Ⅱ构成,组合Ⅰ的期望收益水平和总风险水平都比Ⅱ的高,并且证券组合Ⅰ和Ⅱ在P中的投资比重分别为0.48和0.52,那么()

下列说法中，()是正确的。

胡克定律

世界经济全球化时期的特点有( )

低冲击力的

世界经济全球化时期的特点有(　　)