早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
一棵k层的完全二叉树,其结点总数至少有()。A.2k－1B.2k－1C.2k－1＋1D.2k
题目
一棵k层的完全二叉树，其结点总数至少有( )。
A．2k-1
B．2k-1
C．2k-1+1
D．2k
参考答案
正确答案：B
解析：对一棵k层的完全二叉树，其上面k-1层为满二叉树，结点总数为2k-1-1个，在该满二叉树下加一层，并且只加一个结点使之成为k层的完全二叉树，结点数就为2k-1。
解析：对一棵k层的完全二叉树，其上面k-1层为满二叉树，结点总数为2k-1-1个，在该满二叉树下加一层，并且只加一个结点使之成为k层的完全二叉树，结点数就为2k-1。
看了一棵k层的完全二叉树,其结点总...的网友还看了以下：
分式求和问题1/(2^k+1)+1/(2^k+2)+…+1/2^(k+1)为什么1/(2^k+1) 数学 2020-04-26 …
1/k(k+1)(k+2)数列题型比如1/k(k+1)可以拆成1/k-1/(k+1)然后再用叠加法 数学 2020-05-13 …
设分布列为P=1/(2^k),k=1,2.求期望..在线等E=Sigma(k/(2^k)),2*E 数学 2020-05-13 …
数列a[n+1]=k+(2k+1)a[n]+(k(k+1)a[n]a[n+1])^1/2 已知a1 数学 2020-05-16 …
请问刘老师,关于设矩阵A=（k 1 1 1 1 k 1 1 1 1 k 1 1 1 1 k) 且R 数学 2020-05-16 …
无向图G是由K(K>=2)棵树组成的森林,至少要添加几条边才能使G成为一棵树? 数学 2020-06-18 …
数学归纳法看不懂sn=1/2(an+1/an),求an的通项公式猜想an=√n-√(n-1)证明： 数学 2020-08-01 …
请问数列极限里级数的和通项式是怎么算出来的?有公式吗?∞∑1/[k(k+1)]=1/1*2+1/2* 数学 2020-11-18 …
知道1/k(k+1)(k+2)=1/2k-1/(k+1)+1/2(k+2)后,简化∑1/k(k+1) 其他 2020-11-20 …
求数列1^k+2^k+3^k+...+n^k的和如题,已求出当k=1时值为1/2n^2+1/2n,当 数学 2020-12-31 …