通过归纳证明,对于完整的非空二叉树(N个节点,L叶),N = 2L - 1

时间:2017-06-03 00:12:06

标签: recursion binary-tree binary-search-tree nodes induction

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

我从2L-1 = 2L-3 + 2 = [2(L-1)-1] +2开始,但我不知道从那里去哪里。

我应该如何进行感应证明?

谢谢!

0 个答案:

没有答案