一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

admin2020-07-28 36

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数．度为2的节点数=25—5－4=16。

转载请注明原文地址:https://kaotiyun.com/show/zm3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不
给定程序中，函数fun的功能是：在形参SS所指字符串数组中，删除所有串长超过k的字符串，函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注
有以下程序intf(intx);main(){intn=1,m;m=f(f(f(n)));printf("%d\n",m);}intf(intx){returnx*2;}程序运行后的输出结果是
若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩）。包含对非主属性
有下列程序：main(){inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i＜4;i++)for(j=0;j＜3;j++)for(k=j+1;k
以下数组定义中错误的是
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97）

随机试题

沉积()是指地层剖面上相似岩性的岩石有规律重复出现的现象。
______是西方高度技术派建筑的杰作之一。
以肌肉骨骼的运动实现的程序化、自动化和完善化的外显活动方式是()
引起饮片质量变异的外因是
公共建筑是供人们进行各项社会活动的建筑物，其中理发店属于()。
光票信用证仅凭汇票即可付款而不附任何货运单据，但有时要求提供发票等非货运性质的票据。()
下列港口中属于安徽省的有()。
每年两会，人大代表的很多议案涉及民生问题。有网民说，作为选民，我们寄希望于的代言人能在大会上代表我们行使权力——实施更好的医疗保障，管好我们的“钱袋子希望他们能直言针砭，推动改革。上述材料说明()。①选民要珍惜选举权，审慎、理性投票②人大代表
一位植物学家在考察阿尔卑斯山脉的植被时，发现了一个奇怪的现象，近几百年来，高山上的植物长势茂盛，品种正在不断增加，山脚下的一些花已经开到了海拔2500米的高山雪带上，而原先雪带上的植物也同时在向更高处攀登。这位植物学家接着深入研究，最终得出了令人由衷钦佩的
一个类是______(2)。在定义类时，将属性声明为private的目的是______(3)。(3)

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

二级C语言

NCRE全国计算机二级

有以下程序intf(intx);main(){intn=1,m;m=f(f(f(n)));printf("%d\n",m);}intf(intx){returnx*2;}程序运行后的输出结果是

若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是

有下列程序：main(){inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i＜4;i++)for(j=0;j＜3;j++)for(k=j+1;k

以下数组定义中错误的是

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97）

沉积()是指地层剖面上相似岩性的岩石有规律重复出现的现象。

______是西方高度技术派建筑的杰作之一。

以肌肉骨骼的运动实现的程序化、自动化和完善化的外显活动方式是()

引起饮片质量变异的外因是

公共建筑是供人们进行各项社会活动的建筑物，其中理发店属于()。

光票信用证仅凭汇票即可付款而不附任何货运单据，但有时要求提供发票等非货运性质的票据。()

下列港口中属于安徽省的有()。

一个类是______(2)。在定义类时，将属性声明为private的目的是______(3)。(3)

一个类是(2)。在定义类时，将属性声明为private的目的是(3)。(3)