●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。(51) A.2i B.2 i＋1 C.2 i D.2 i－1

Question

●设二叉树的根为第一层，则第i层上的结点数最多有 (51) 。

(51) A．2i

B．2 i+1

C．2 i

D．2 i-1

Answer 1

正确答案：D
【解析】此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。