二叉树的最大深度公式
@翟梅1002：一颗含有N个结点的完全二叉树,他的深度是?怎么算? - 作业帮
墨孟13937693083…… [答案] 公式:K =「log2n」+1 深度公式其实就是以2为底N的对数下取整(下取整是指比如9.2点,上取整就是10,下取整就是9了),然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数.
@翟梅1002：一棵二叉树的节点数为33,则其最大的深度为()?“二叉树的深度”是什么? - 作业帮
墨孟13937693083…… [答案] 二叉树的的最大层次称为树的深度. 一般应该问的是最小的深度吧?具有N个节点的二叉树,其深度至少为[log2N]+1,其中,[log2N]表示取log2N的整数部分.该题为[log2 33]+1=6. 若真的是最大的深度,则是33了
@翟梅1002：在有n个结点的二叉树中,最大深度可达多少?最小深度多少? - 作业帮
墨孟13937693083…… [答案] 最大深度是N,就是一直排列成一条线 最小深度是lgn,是完全二叉树
@翟梅1002：二叉树的性质有些啊?怎么求它的深度? -
墨孟13937693083…… 二叉树性质如下: 1 :在二叉树的第i层上至少有2^(i-1)个结点 2:深度为k的二叉树至多有2^(k-1)个结点 3:对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1 4:具有n个结点的完全二叉树的深度是【log2n】+1(...
@翟梅1002：设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少? - 作业帮
墨孟13937693083…… [答案] 最大深度:99,因为根结点层次为0,每层只有一个结点,于是深度为100-1=99 最小深度:6,因为从满二叉树的角度看深度为6的结点个数为2的7次方减1,为127个,深度为5的满二叉树结点个数为2的6次方-1,为63个:
@翟梅1002：求二叉树的深度算法(具体点) -
墨孟13937693083…… 具有 n 个结点的完全二叉树的深度为 log2n +1 .以2为底的N的对数加1
@翟梅1002：二叉树 的 常用公式 谁能和新手 说说啊! -
墨孟13937693083…… (1) 在二叉树中,第i层的结点总数不超过2^(i-1); (2) 深度为h的二叉树最多有2^h-1个结点(h>=1),最少有h个结点; (3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2, 则N0=N2+1; (4) 具有n个结点的完全二叉树...
@翟梅1002：二叉树的深度怎么算 -
墨孟13937693083…… 1. 空树高度为0;2. 如树不空,设左子树高度为l,右子树高度为r;则树高为:h=l>r ? l:r+1;3. 其实一个递归的过程
@翟梅1002：一棵二叉树的节点数为33,则其最大的深度为()? -
墨孟13937693083…… 为32 当二叉树全为左子树时最大的深度为33-1=32根结点的深度为0,(不能为又子树,因为根据二插树的定义有右子树就一定有左子树
@翟梅1002：一棵二叉树的节点数为33,则其最大的深度为()?我算的答案少1. - 作业帮
墨孟13937693083…… [答案] 为32 当二叉树全为左子树时最大的深度为33-1=32根结点的深度为0,(不能为又子树,因为根据二插树的定义有右子树就一定有左子树
墨孟13937693083…… [答案] 公式:K =「log2n」+1 深度公式其实就是以2为底N的对数下取整(下取整是指比如9.2点,上取整就是10,下取整就是9了),然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数.
@翟梅1002：一棵二叉树的节点数为33,则其最大的深度为()?“二叉树的深度”是什么? - 作业帮
墨孟13937693083…… [答案] 二叉树的的最大层次称为树的深度. 一般应该问的是最小的深度吧?具有N个节点的二叉树,其深度至少为[log2N]+1,其中,[log2N]表示取log2N的整数部分.该题为[log2 33]+1=6. 若真的是最大的深度,则是33了
@翟梅1002：在有n个结点的二叉树中,最大深度可达多少?最小深度多少? - 作业帮
墨孟13937693083…… [答案] 最大深度是N,就是一直排列成一条线 最小深度是lgn,是完全二叉树
@翟梅1002：二叉树的性质有些啊?怎么求它的深度? -
墨孟13937693083…… 二叉树性质如下: 1 :在二叉树的第i层上至少有2^(i-1)个结点 2:深度为k的二叉树至多有2^(k-1)个结点 3:对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1 4:具有n个结点的完全二叉树的深度是【log2n】+1(...
@翟梅1002：设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少? - 作业帮
墨孟13937693083…… [答案] 最大深度:99,因为根结点层次为0,每层只有一个结点,于是深度为100-1=99 最小深度:6,因为从满二叉树的角度看深度为6的结点个数为2的7次方减1,为127个,深度为5的满二叉树结点个数为2的6次方-1,为63个:
@翟梅1002：求二叉树的深度算法(具体点) -
墨孟13937693083…… 具有 n 个结点的完全二叉树的深度为 log2n +1 .以2为底的N的对数加1
@翟梅1002：二叉树 的 常用公式 谁能和新手 说说啊! -
墨孟13937693083…… (1) 在二叉树中,第i层的结点总数不超过2^(i-1); (2) 深度为h的二叉树最多有2^h-1个结点(h>=1),最少有h个结点; (3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2, 则N0=N2+1; (4) 具有n个结点的完全二叉树...
@翟梅1002：二叉树的深度怎么算 -
墨孟13937693083…… 1. 空树高度为0;2. 如树不空,设左子树高度为l,右子树高度为r;则树高为:h=l>r ? l:r+1;3. 其实一个递归的过程
@翟梅1002：一棵二叉树的节点数为33,则其最大的深度为()? -
墨孟13937693083…… 为32 当二叉树全为左子树时最大的深度为33-1=32根结点的深度为0,(不能为又子树,因为根据二插树的定义有右子树就一定有左子树
@翟梅1002：一棵二叉树的节点数为33,则其最大的深度为()?我算的答案少1. - 作业帮
墨孟13937693083…… [答案] 为32 当二叉树全为左子树时最大的深度为33-1=32根结点的深度为0,(不能为又子树,因为根据二插树的定义有右子树就一定有左子树
