设二叉树的根为第一层,则第i层上的结点数最多有(51)。
A、
2i
B、
2
C、
2
i
D、
2
i-1
【正确答案】
D
【答案解析】
解析:此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时,则此二叉树在第二层往以上层都是满节点,所以第i层的节点数为2^(i-1)。
提交答案
关闭