工学
单选题数据结构里，二叉树的第5层最多有（）个结点。A 17B 16C 15D 14
题目
单选题
数据结构里，二叉树的第5层最多有（）个结点。
A
17
B
16
C
15
D
14
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
关于二叉树，下列说法不正确的是( )。
A．在第i层上最多有2i-1个结点
B．深度为k的二叉树最多有2k-1个结点
C．相同层次的满二叉树结点数比完全二叉树结点多
D．深度为k的满二叉树结点数一定为2k-1个
正确答案：C
第2题：
关于二叉树的说法正确的是（ ）。
A.深度为k的二叉树最多有2k-1个结点（k≧1）
B.深度为k的二叉树最多有2^k-1个结点（k≧1）
C.深度为k的二叉树最多有2^（k-1）个结点（k≧1）
D.深度为k的二叉树最多有2^k个结点（k≧1）
B.深度为k的二叉树最多有2^k-1个结点（k≧1）
C.深度为k的二叉树最多有2^（k-1）个结点（k≧1）
D.深度为k的二叉树最多有2^k个结点（k≧1）
答案：B
解析：
深度为k的二叉树最多有2^k-1个结点（k≧1）
第3题：
在二叉树的第i层上最多有2i－1个结点。()
此题为判断题(对，错)。
参考答案：正确
第4题：
数据结构里，二叉树的第5层最多有（）个结点。
- A、17
- B、16
- C、15
- D、14
正确答案:B
第5题：
在深度为6的完全二叉树中（）。
- A、最少有31个结点，最多有64个结点
- B、最少有32个结点，最多有64个结点
- C、最少有31个结点，最多有63个结点
- D、最少有32个结点，最多有63个结点
正确答案:D
第6题：
在一棵二叉树上，第4层最多有（ ）个结点。
A.8
B.16
C.32
D.15
正确答案：A
暂无解析，请参考用户分享笔记
暂无解析，请参考用户分享笔记
第7题：
二叉树的第（）层上至多有2i-1（i≥1）个结点。
正确答案:i
第8题：
二叉树第5层上至多有(36)个结点。
A．32
B．16
C．14
D．8
正确答案：B
解析：根据二叉树的性质，其第i层上结点个数至多为2(上标)i-1。
解析：根据二叉树的性质，其第i层上结点个数至多为2(上标)i-1。
第9题：
数据结构里，二叉树中的结点都是度为2的结点。
正确答案:错误
第10题：
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
正确答案:2i-1；（n+1）/2；（n-1）/2