Q.139 A full binary tree with 'n' non-leaf nodes contains

(A) log2 n nodes . (B) n+1 nodes.

(C) 2n nodes. (D) 2n+l nodes.

Ans: (D)