柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A.n
B.n+1
C.n/2
D.n-1
热度🔥1,854
参考答案: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年计算机等级考试题库
推荐
在窗体上画一个命令按钮,其名称为Command1,然后编写如下代码:Option Base 1Private Sub Command1_Click() Dim a a=Array(1, 2, 3, 4) j=1 For i=4 To 1 Step-1 s=s+a(i)* j j=j * 10 Next i Print sEnd Sub程序运行后,单击命令按钮,其输出结果是( )。
有两个关系R和S如下: 则由关系R得到关系S的操作是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
IP地址211.81.12.129/28的子网掩码可写为()。
大学生学籍管理系统中有关系模式 S(S#,Sn,Sg,Sd,Sa),其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部男生姓名的表达式为( )。
标签
计算机二级Office
sub
总数
完全
2n