设一棵非空完全二叉树 T 的所有叶结点均位于同一层，且每个非叶结点都有 2 个子结点。若 T 有 k 个叶结点，则 T 的结点总数是（ ）。

满二叉树

A. (2k-1) B. (2k) C. (2k+1) D. (2^k-1)

[tag_link]

正确答案：A

非叶结点的度均为 2, 且所有叶结点都位于同一层的完全二叉树就是 满二叉树 。对一棵高度为 h 的满二叉树（空树h=0）, 其最后一层全部是叶结点，数量为2h−1; 总结点数为2h−1。因此当2h−1=k时，可以得到2h−1=2k−1。