在一棵二叉树上，第5层的结点数最多是( )。

admin2017-03-26 48

问题在一棵二叉树上，第5层的结点数最多是( )。

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

答案D

解析根据二义树的性质：二叉树第i(i≥1)层上至多有2^i-1个结点。得到第5层的结点数最多是16个。

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

二级VB

相关试题推荐

随机试题

最新回复(0)