企源知识库

设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少为()个。
A、k+l
B、2k
C、2k-1
D、2k+1．
【正确答案】：C
【题目解析】：设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少为2k-1个。