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个。
7.设高度为h的二叉树中,只有度为0和2的结点,则此类二叉树包含的结点数至少是
- 2024-08-04 00:32:37
- 数据结构(02331)