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

在这里插入图片描述
选b

最多的是这样的

在这里插入图片描述
最少是这样

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

猜你喜欢

转载自blog.csdn.net/jonathan_joestar/article/details/105716266