在一棵深度为日的完全二叉树中，所含结点的个数不少于()

在一棵深度为日的完全二叉树中，所含结点的个数不少于()
A、2^H-1
B、2^H-1-1
C、2^H-1
D、2^H
【正确答案】：A
【题目解析】：如果一棵树深度为k(k≥1)的满二叉树上删去第k层上最右边的连续j个结点，就得到一棵深度为k的完全二叉树。由此可知深度为日的完全二叉树结点数最少时其第H层的结点仅有一个，此时二叉树的结点总数为2^H-1。