具有n个结点的二叉树,其深度至少为(㏒2n)+1,怎么证明?
问题描述:
具有n个结点的二叉树,其深度至少为(㏒2n)+1,怎么证明?
答
可用数学归纳法.
当n=1=2^1-1时显然.
假设当n