二叉树的深度有关问题?
问题描述：
二叉树的深度有关问题?
书上说的是为log2n+1或者是log2（n+1）.我数学不好,我想知道这两个谁大谁小,还是要看具体的n值.然后一道判断题上说
一个二叉树有n个结点,则其深度为└log2n┘+1.我认为是错的,因为我觉得他少说了另一种情况,但是答案确实对的.
答
这个└log2n┘+1和log2（n+1）结果是一样的,前者是取整后+1,后者是加1后再取整都一样的意思,比如：1.5取整后为1再加1等于2,和1.5加1等于2.5再取整等于2,都是一样的意思.你说的取整是什么意思？└log2n┘算出来的不是具体数字吗？└n┘这个是数学符号，它的意思是求出来的数不大于n的最大正整数。 比如n=2.5,不能大于2.5的最大正整数那就是2了。明白了不？