早教吧作业答案频道 -->数学-->
有n(n>0)个分支结点的满二叉树的深度为log2(n+1)为什么不是log2(n+1)+1有n(n>0)个分支结点的满二叉树的深度为log2(n+1)为什么不是log2(n+1)+1
题目详情
有n(n>0)个分支结点的满二叉树的深度为log2(n+1) 为什么不是log2(n+1)+1
有n(n>0)个分支结点的满二叉树的深度为log2(n+1)
为什么不是log2(n+1)+1
有n(n>0)个分支结点的满二叉树的深度为log2(n+1)
为什么不是log2(n+1)+1
▼优质解答
答案和解析
如果是根结点的深度是1
则n个分支结点的满二叉树的深度确实为log2(n+1) +1
而n个结点的满二叉树的深度为log2(n+1)
则n个分支结点的满二叉树的深度确实为log2(n+1) +1
而n个结点的满二叉树的深度为log2(n+1)
看了有n(n>0)个分支结点的满二...的网友还看了以下:
已知数列{a(n)}中,a(1)=2,a(n)-a(n-1)-2n=0(n≥2,n∈N),设Bn= 2020-05-21 …
求证:(1)A(n+1,n+1)-A(n,n)=n^2A(n-1,n-1);(2)C(m,n+1) 2020-06-03 …
求通项公式和前n项和Sn1.已知数列an=1/n(n+1)(n+2)(n+3)求Sn2.求和2+2 2020-06-08 …
完全二叉树共有2*N-1个结点,则它的叶节点数是()A.N-1B.2*NC.ND.2N-1E.N/ 2020-07-08 …
数列{n×2^(n-1)}的前n项和为多少?A.-n*2^n-1+2^nBn*2^n+1-2^nC 2020-07-09 …
时间复杂度对数阶是什么样的T(n)=T(n-1)+1/n=T(n-2)+1/(n-1)+1/n=T 2020-07-30 …
一道高数题,证明f(x)=(1+1/n)^n单调递增且有上界解法里包括这样一段:将Xn=(1+1/ 2020-07-31 …
筷子(n.)硬币(n.)餐叉;叉子(n.)(女士)短上衣;衬衫(n.)银;银器(n.);银色的(a 2020-08-01 …
对于不等式<n+1(n∈N*),某同学用数学归纳法的证明过程如下:(1)当n=1时,<1+1,不等 2020-08-03 …
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数是?我算的是(n+1)/2我取的是完全二叉树的 2021-01-02 …