深度为k的二叉树的节点总数最多为1+2+4+..+2^(k-1)=2^k-1
则设n个节点的二叉树深度为m,2^m-1>=n
m>=log2(n+1)>log(2n),由于m是整数
m>=[log2n]+1,
证明具有n个结点的二叉树,其深度至少为[log2n]+1,
1个回答
相关问题
-
具有n个结点的二叉树,其深度至少为（㏒2n)+1,怎么证明?
-
具有n个结点的完全二叉树的深度为log2n+1 证明过程是怎样的?
-
一颗深度为n（n＞1）的满二叉树中共有几个结点
-
一棵深度为n的满二叉树中共有几个结点
-
具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
-
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
-
对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（ ）.A.n=h+m B.h+m
-
由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是
-
二叉树有n个度为2的节点,该二叉树中叶子结点个数为多少
-
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)