设高为h的二叉树(规定叶子结点的高度为1)只有度为0和2的结点,则此类二叉树的最少结点数和最多结点数分别为:

2023-06-06

设高为h的二叉树(规定叶子结点的高度为1)只有度为0和2的结点,则此类二叉树的最少结点数和最多结点数分别为:

A.2h,2h?1

B.2h?1,2h?1

C.2h?1,2h?1?1

D.2h?1+1,2h?1



参考答案:

A