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