问题标题：
二叉树的深度有关问题?书上说的是为log2n+1或者是log2（n+1）.我数学不好,我想知道这两个谁大谁小,还是要看具体的n值.然后一道判断题上说一个二叉树有n个结点,则其深度为└log2n┘+1.我认为
问题描述：
二叉树的深度有关问题?
书上说的是为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了。明白了不？
点击显示
数学推荐
热门数学推荐