具有2000个节点的非空二叉树的最小深度怎么算呢？谢谢

具有n个结点的m叉树的最小高度为logm(n(m-1)+1)或 logm((n-1)(m-1)+1)+1 。
推理： mk-1＜n(m-1)+1≤mk →
logm(n(m-1)+1)≤k＜logm(n(m-1)+1)+1
k只能取整数，所以k=logm(n(m-1)+1)

补充一下
注意: 最小的高度是:log(2000+1)取上整.
最小的深度是:log(2000+1)-1取上整.
以2为底.

11
完全树时深度最小，d=（log2（n）+1）取整。n为节点数。