设高为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
热门标签
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
热门标签