7.设深度为k(k≥1)的二叉树中只有度为0和度为2的结点,则该二叉树中所包含的结点数至少是

7.设深度为k(k≥1)的二叉树中只有度为0和度为2的结点,则该二叉树中所包含的结点数至少是
A、k+1
B、2k+1
C、2k-l
D、2k
【正确答案】:C
【题目解析】:当为满二叉树的时候结点最多,深度为k,所以,满二叉树的结点为2k-1