Bootstrap

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

在这里插入图片描述
选b

最多的是这样的

在这里插入图片描述
就是最上面有一个,第二层两个,第三层4个,以此类推。然后把这些加起来就是答案了。就是1+2+4+8+…+2^(h-1),然后后面的是等比数列的公式。https://baike.baidu.com/item/%E7%AD%89%E6%AF%94%E6%95%B0%E5%88%97/1129457?fr=aladdin

最少是这样

除了根节点 h-1 个两个的 加上根节点,2(h-1)+1=2h-1

;