早教吧作业答案频道 -->数学-->
具有n个结点的二叉树,其深度至少为（㏒2n)+1,为什么,怎么证明?
题目详情
▼优质解答
答案和解析
你先需知道 二叉树的结构,N是怎么得来的,设二叉树的深度为x,由高中数学当中学的等比数列公式很容易得知 2^（x-1）=N, 求x得出,x=（㏒2n)+1.
看了具有n个结点的二叉树,其深度至...的网友还看了以下：
已知a0+(1/2)a1+(1/3)a2+...+(1/(n+1))an=0;请证明f(x)=a0 2020-05-17 …
三题组合数学（有关鸽笼原理)(1)A是{1,2,3,...,2n}是任意n+1个数,试证A中至少存 2020-06-03 …
1.20个人参加一个聚会,每个人至少认识里面的10个人,围着圆桌坐,证明至少有一种方法,使每个人都 2020-06-25 …
证明若数列{Un}{Vn}为正数列,满足Un+1/Un≥Vn+1/Vn证明：若∑证明若数列{Un} 2020-07-31 …
反证法：已知m,n,p都是正整数,求证：在三个数a=m/(n+p),b=n/(p+m),c=p/( 2020-08-01 …
用反证法证明命题：“m，n∈N*，如果mn能被3整除，那么m，n中至少有一个数能被3整除”时，第一 2020-08-01 …
求标点出现概率的证明假设有一段文字,一行n个字（n也可设为常数,如17）,其中必然有标点间隔,而标点 2020-11-15 …
已知函数f（x）=x3-x2，x∈R．（Ⅰ）若正数m、n满足m•n＞1，证明：f（m）、f（n）至少 2020-11-19 …
1.证明:有无穷多个质数?2.证明:对于自然数N.在N与此2N中至少有一个质数.在第二问中,N与2N 2020-12-10 …
请教《组合数学》RichardA.Brualdi第四版冯舜玺等译,这本书第11章课后题,证明：至少有 2021-01-20 …