一棵含有31个节点的满二叉树，其最后一层有( )个节点。

admin2020-01-17 29

问题一棵含有31个节点的满二叉树，其最后一层有( )个节点。

选项 A、8
B、9
C、10
D、16

答案D

解析深度为m的满二叉树含有2^m－1个节点，本题中的满二叉树共有31个节点，带入计算得到此满二叉树的深度为5。满二叉树的第k层有2^k－1个节点，最后一层即为第5层，因此最后一层的节点数为16个。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

同宿舍四个人，规定谁回来最晚谁关灯。有一天宿舍没有关灯，管理员盘问谁回来最晚？小杨说：“我回来时，小林刚要睡。”小袁说：“我回来时，小夏睡着了。”小林说：“我回来时，小袁正好上床睡觉。”小夏说：“我上床就睡，什么也不知道。”假设他们四人说的都是实话，请你推
同宿舍四个人，规定谁回来最晚谁关灯。有一天宿舍没有关灯，管理员盘问谁回来最晚?小杨说：“我回来时，小林刚要睡。”小袁说：“我回来时，小夏睡着了。”小林说：“我回来时，小袁正好上床睡觉。”小夏说：“我上床就睡，什么也不知道。”假设他们四人说的都是实话，请你推
甲、乙两个工厂的平均技术人员比例为45％，其中甲厂的人数比乙厂多12．5％，技术人员的人数比乙厂的多25％，非技术人员人数比乙厂多6人。甲、乙两个工厂共有多少人?
一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?
序列A－Y－D－W－G－U－J－S－R－M－Q－P中，哪个字母应该被除掉?
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：
某大学组织植树节活动，每隔1米种一棵树，如果围成边长为7米的等边三角形，则剩余4棵树苗，如果围成边长为8米的正方形，则还缺多少棵树苗?
长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。
当线路长度一定时，最大可能的传输功率出现在()。

随机试题

马克思主义认为国家消亡的条件是()。
白陶土样便提示便后滴下或射出鲜红色血液，与粪便不相混杂者，可见于
遗传性球形细胞增多症的确诊试验是
企业法律顾问以管理为主的工作原则，就是要求企业法律顾问()。
我国银行业监督管理机构对银行业实施监督管理的原则有哪些?
下列框架结构烧结多孔砖砌体填充墙的构造要求，错误的是：
高压隔离开关可用来通断一定的小电流，如()。
1806年，赫尔巴特出版了《_________》，标志着科学教育学的诞生。
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
A、Peoplewillhavelesswrinklesandlookyounger.B、Peoplewillbeabletowalkhourseveryday.C、Peoplewillhavemorewillpo

最新回复(0)

一棵含有31个节点的满二叉树，其最后一层有( )个节点。

专业知识

国家电网招聘

甲、乙两个工厂的平均技术人员比例为45％，其中甲厂的人数比乙厂多12．5％，技术人员的人数比乙厂的多25％，非技术人员人数比乙厂多6人。甲、乙两个工厂共有多少人?

一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?

序列A－Y－D－W－G－U－J－S－R－M－Q－P中，哪个字母应该被除掉?

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

某大学组织植树节活动，每隔1米种一棵树，如果围成边长为7米的等边三角形，则剩余4棵树苗，如果围成边长为8米的正方形，则还缺多少棵树苗?

长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

当线路长度一定时，最大可能的传输功率出现在()。

马克思主义认为国家消亡的条件是()。

白陶土样便提示便后滴下或射出鲜红色血液，与粪便不相混杂者，可见于

遗传性球形细胞增多症的确诊试验是

企业法律顾问以管理为主的工作原则，就是要求企业法律顾问()。

我国银行业监督管理机构对银行业实施监督管理的原则有哪些?

下列框架结构烧结多孔砖砌体填充墙的构造要求，错误的是：

高压隔离开关可用来通断一定的小电流，如()。

1806年，赫尔巴特出版了《_________》，标志着科学教育学的诞生。

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

A、Peoplewillhavelesswrinklesandlookyounger.B、Peoplewillbeabletowalkhourseveryday.C、Peoplewillhavemorewillpo