[单选题]设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数量少( )个

A
k+1
B
2k
C
2k-1
D
2k+1
正确答案:C
题目解析
设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少为2k-1个。
扫描二维码
免费搜题、免费刷题、免费查看解析