单选题
二叉树的第i层上最多含有结点数为____。【北京理工大学2001年】
A、
2
i
B、
2
i-1
一1
C、
2
i-1
D、
2
i
一1
【正确答案】
C
【答案解析】
解析：考查二叉树一层结点最大数。第i层最多含有结点数为2
i-1
提交答案
关闭