7.设高度为h的二叉树中,只有度为0和2的结点,则此类二叉树包含的结点数至少是

作者:高老师 浏览 0

7.设高度为h的二叉树中,只有度为0和2的结点,则此类二叉树包含的结点数至少是
A、2h
B、2h-1
C、2h+1
D、h+1
【正确答案】:B
【题目解析】:最少情况为除了第h层,每层度为2的节点只有1个,共有2(h-1)个,再加根节点就是24-2+1-2n-1个。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板