二叉树的深度有关问题?书上说的是为log2n+1或者是log2(n+1).我数学不好,我想知道这两个谁大谁小,还是要看具体的n值.然后一道判断题上说一个二叉树有n个结点,则其深度为└log2n┘+1.我认为

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 09:50:20

二叉树的深度有关问题?书上说的是为log2n+1或者是log2(n+1).我数学不好,我想知道这两个谁大谁小,还是要看具体的n值.然后一道判断题上说一个二叉树有n个结点,则其深度为└log2n┘+1.我认为
二叉树的深度有关问题?
书上说的是为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+1或者是log2(n+1).我数学不好,我想知道这两个谁大谁小,还是要看具体的n值.然后一道判断题上说一个二叉树有n个结点,则其深度为└log2n┘+1.我认为 菜鸟求教,数据结构二叉树的深度计算问题书上说节点为n的二叉树的高度至少为我觉得这个公式应该是从深度为k的二叉树最多含有节点这个公式反推出来的,怎么就不对啊,还有公式中那个括 如果根结点的深度记为1,则一棵恰有2011个叶子结点的二叉树的深度可能是? .设一棵二叉树的深度为k,则该二叉树中最多有( )个结点. 深度为h且有( )个结点的二叉树称为满二叉树. 深度为6的满二叉树中,度为2的结点个数是31还是63? 二叉树中,深度为8,根的层次号为1的二叉树有多少个子结点? 具有n个结点的完全二叉树的深度为log2n+1 证明过程是怎样的? 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为 有500个结点的完全二叉树,它的的深度为多少为什么我算下来的是8答案上是9,深度为8的完全二叉树最多有511个结点啊,减去11个不是刚好500么?深度为9的完全二叉树最多可以有1023个结点,怎么减 有n个结点的二叉树的深度至少是log2n 1个log2n表示取整数为什么详解想想深度为N的二叉树至多有若干个节点 就明白了 满二叉树和完全二叉树到底有什么区别,他们定义不是差不多?满二叉树是指除最后一层外,每一层上的所有结点有两个子结点,则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点.完全二叉树是 具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少 具有N个叶结点二叉树的深度具有N个结点的二叉树的深度为N-1到log2n,那么拥有N个叶结点的二叉树深度如何计算呢?百思不得其解, 深度为5的满二叉树中,叶子结点的个数为多少 在深度为5的满二叉树中,叶子结点的个数为多少? 深度为5的二叉树最多有几个结点(跟结点层数为0) 二级C考试关于二叉树的一道选择题某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)(  ).A) 3B) 4C) 6D) 7买的书上没有这部分内容,所以没有概念,结点、深