首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-11-27
82
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/BZ3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；pfinff("％d＼n"，d
设有栈s和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次人队，最后将队列中所有元素退出，则退队元素的顺序为()。
若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。
若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是
C语言的常量包括数值型常量和符号常量，以下叙述正确的是（）。
若有以下程序#include#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是（）
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
下面可以作为软件需求分析工具的是()。
在软件开发中，需求分析阶段可以使用的工具是
以下选项中不能用于描述算法的是()。
随机试题
下列属于膨胀土的性质的有()。
下列属于爆炸品按其爆炸危险性的大小分类的是()。
为了便于结算，单位可以同时在几家金融机构开立基本存款账户。()
长江股份有限公司(以下简称长江公司)于2014年1月1日以银行存款3100万元取得大海股份有限公司(以下简称大海公司)30％的股权，对大海公司能够施加重大影响，大海公司当日的可辨认净资产的公允价值是11000万元。2014年1月1日，大海公司除一
职业道德是人们在从事职业活动的过程中形成的一种外在的、强制性的约束机制。()
设f(x)在(一∞，+∞)内可导，且对任意x1，x2，当x1>x2时，都有f(x1)>f(x2)，则()
[A]SetaGoodExampleforYourKids[B]BuildYourKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D]Talkabout
小陈组织人员撰写的项目WBS如下：请说明上述WBS结构是将______作为第一层进行分解的。除了上述方法，还可以采用哪些方式进行分解。
为了在窗体上建立2组单选按钮，并且当程序运行时，每组都可以有一个单选按钮被选中，则以下做法中正确的是
1.WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingto
最新回复
(
0
)
