标签: recursion binary-tree binary-search-tree nodes induction
所以我假设基本情况是N = 1?
我从2L-1 = 2L-3 + 2 = [2(L-1)-1] +2开始,但我不知道从那里去哪里。
我应该如何进行感应证明?
谢谢!