单选题

深度为k的完全二叉树所含叶结点的个数最多为 (43)
【正确答案】 B
【答案解析】[解析] 深度为k的完全二叉树所含叶结点的个数最多的情况,一定是满二叉树的情况,即第k层上具有最多结点的情况。根据二叉树的性质1,第k层上最多有2k-1(上标):个结点。位于第k层上的结点,均为叶结点。