具有n个结点的二叉树,其深度至少为(㏒2n)+1,怎么证明?

问题描述:

具有n个结点的二叉树,其深度至少为(㏒2n)+1,怎么证明?

可用数学归纳法.
当n=1=2^1-1时显然.
假设当n