作业帮二叉树的深度有关问题?
来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/04/29 05:52:53
二叉树的深度有关问题?
书上说的是为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了。明白了不？
再问： 你说的取整是什么意思？└log2n┘算出来的不是具体数字吗？
再答： └n┘这个是数学符号，它的意思是求出来的数不大于n的最大正整数。 比如n=2.5,不能大于2.5的最大正整数那就是2了。明白了不？