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

分类: 数据结构(02331) 发布时间: 2024-08-04 00:22 浏览量: 1
设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数量少( )个
A、k+1
B、2k
C、2k-1
D、2k+1
【正确答案】:C
【题目解析】:设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少为2k-1个。