单选题
在一棵二又树上第8层的结点数最多是______。
A、
8
B、
16
C、
128
D、
256
【正确答案】
C
【答案解析】
[解析] 根据二又树的性质:二叉树第i(i≥1)层上至多有2
i-1
个结点。故第8层的结点数最多是128。
提交答案
关闭