深度为k的二叉树的节点总数最多为1+2+4+..+2^(k-1)=2^k-1则设n个节点的二叉树深度为m,2^m-1>=nm>=log2(n+1)>log(2n),由于m是整数m>=[log2n]+1,