柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A.n
B.n+1
C.n/2
D.n-1
热度🔥1,906
参考答案:A
解析:
关于完全二叉树的特殊性质:假设n
0
是度为0的结点总数(即叶子结点数),n
1
是度为1的结点总数,n
2
是度为2的结点总数,则n=n
0
+n
1
+n
2
(其中n为完全二叉树的结点总数);又因为二叉树的基本性质(n
0
=n
2
+1),所以得n=2*n
0
+n
1
-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n
0
=n/2或n
0
=(n+1)/2。简便来算,就是n
0
=n/2(n为奇数时结果向上取整)。由题可知,结点总数为2n,故n
0
=2n/2=n,本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有三个关系R、S和T如下: 则由关系R和S得到关系T的操作是( )。
在窗体中有一个命令按钮Command1和一个文本框Text1,编写事件代码如下: Private Sub Command1_Click() For i=l To 4 x=3 For j=1 To 3 For k=1 To 2 x=x+3 Next k Next j Next i Text1.value=Str(x) End Sub 打开窗体运行后,单击命令按钮,文本框Text1输出的结果是( )。
建立一个基于"tEmp"表的查询,要查找"工作时间"(日期/时间型) 在 1980-07-01 和 1980-09/01 之间的职工,正确的条件表达式是
窗体上有一个名称为Option1的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程:Private Sub Option1_Click(Index As Integer) …End Sub下面关于此过程的参数 Index 的叙述中正确的是( )。
下列关于综合布线系统的描述中,错误的是()
标签
计算机二级Office
sub
总数
完全
2n