Binary Search Tree Induction

35 Views Asked by At

problem

So I know that it is true for $n = 1$ because $h \ge \log(1)\implies h \ge 0$. I also assume that $n=k$ is true. But how would I prove $h \ge \log_2{k+1}$. I tried to through log laws, but I'm quite stuck.