柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A.n
B.n+1
C.n-1
D.n/2
热度🔥606
参考答案: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年计算机等级考试题库
推荐
下列关于货币数据类型的叙述中,错误的是( )。
有以下程序 #include #include void fun( double *p1,double *p2,double *s) { s = (double *)calloc( 1,sizeof(double) ); *s = *p1 + *( p2+1 ); } main() { double a[2] = { 1.1, 2.2 }, b[2] = { 10.0, 20.0 }, *s=a; fun( a, b, s ); printf( "%5.2f\n", *s); } 程序的输出结果是
关于P2P文件共享的描述中,正确的是
设栈的存储空间为S(1:50),初始状态为 top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为( )。
循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为( )。
标签
计算机二级Office
sub
总数
完全
2n