Recursion 通过归纳证明，对于完全非空二叉树（N个节点，L个叶），N=2L-1

所以我假设基本情况是N=1

我从2L-1=2L-3+2=[2（L-1）-1]+2开始，但我不知道从那里可以走到哪里

我应该如何进行归纳证明

---

谢谢

我投票结束这个问题，因为它不是一个编程问题。1）计算{l，r}指针的数量。2） 计算节点数。3） 谁指向根节点？