设只含根结点的二叉树高度为1,现有一颗高度为h(h>1)的二叉树上只有出度为0和出度为2的结点,则此二叉树中所包含的结点数至少为多少个? 2^h-1 2h-1 2h 2h+1
B
题目中说的是最少有多少个节点,因为除了根节点以外,要么一次增加0个节点,要么一次增加2个节点,所以是1+2*(h-1)=2*h-1