数据结构二叉树问题求助

Question

设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（），最小结点数为（）
答案是（2^k+1）-1和k+1。我做出来的是（2^k）-1和k

求帮忙算一下哪个是对的，谢谢了

Answer 1

带入法计算就可以了。跟节点高度为0，比如高度为1，最大就有3个，最小两个。一看你的答案就错了。