早教吧作业答案频道 -->其他-->
具有n个结点的完全二叉树的深度为log2n+1证明过程是怎样的
题目详情
具有n个结点的完全二叉树的深度为log2n+1 证明过程是怎样的
▼优质解答
答案和解析
假设完全二叉树深度为k，则第k层至多有2^(k -1)个结点。最少是2^(k -2) +1(这里k>1)
那么深度为k的完全二叉树 结点总数最多有 1 + 2 + 4 + ... + 2^(k -1) = 2^k - 1
深度为k的完全二叉树结点总数关系式是： 2^(k-1)
那么深度为k的完全二叉树 结点总数最多有 1 + 2 + 4 + ... + 2^(k -1) = 2^k - 1
深度为k的完全二叉树结点总数关系式是： 2^(k-1)
看了具有n个结点的完全二叉树的深度...的网友还看了以下：
．下列词语加点字读音，全都正确的一项是()A．讣(fù)闻跛(bǒ)脚纤(xiān)尘苦心孤诣（y 2020-06-28 …
下列加点字注音完全正确的一项是()A.凹凼（dàng)涎水(yán)嵌入(qiàn)B.揩汗(kā 2020-07-02 …
下列加点字注音完全正确的一项是()A.凹凼（dàng)涎水(yán)嵌入(qiàn)B.揩汗(kā 2020-07-02 …
下列词语中读音全部正确的一组是：A.寒伧(chēn)犄(jī)角叨(dāo)劳虚与委蛇(yǐ)B. 2020-07-13 …
已知f(n)＝－n，φ(n)＝，g(n)＝n－，n∈N+，则[]A．f(n)＜g(n)＜φ(n)B 2020-07-13 …
正整数可以分为两个互不相交的正整数子集:｛f(1),f(2),f(3)...f(n)...｝;｛g 2020-07-20 …
两道关于函数的增长的证明题1.证明：f(n)=n^100,对g(n)=2^n是O(g)的,但g不是 2020-08-01 …
极限的问题若f（n）、g（n）分别是关于n的一元多项式,f（n）=apn^p+a(p-1)n^(p 2020-08-03 …
下列词语中，加点的字的读音全都正确的一项是（）A．莅临(lì)赡养shàn)商贾(gǔ)譬如(bì) 2020-11-11 …
已知f（x）=bx+1为x的一次函数，b为不等于1的常数，且g（n）=1(n=0)f[g(n-1)] 2020-11-17 …