一棵完全二叉树T的全部k个叶结点都在同一层中,每个分支结点都有两个孩子结点。T中包含的结点数是()。

一棵完全二叉树T的全部k个叶结点都在同一层中,每个分支结点都有两个孩子结点。T中包含的结点数是()。
A、k
B、2k-1
C、k2
D、2k-1
【正确答案】:B
【题目解析】:n0=k,n2=n0-1=k-1,结点总数=k+k-1=2k-1。