二叉树节点公式证明？

Question

怎么证明深度为k(k>=1)的二叉树至多有个结点？

Answer 1

数学归纳法、等比数列求和
或者买本算法教材从头学一遍

Answer 2

二叉树特性及证明
希望可以帮到你。