Question

在一棵二叉树七，第5层的结点数最多是（　　）。

A.8
B.9
C.15
D.16

Answer 1

【答案】：D

根据二叉树的性质：二叉树第i(i≥1)

层上至多有2i-11个结点。得到第5层的结点数最多是16个。