Question

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

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

Answer 1

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