首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2020-06-29
61
问题
一棵二叉树共有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/cIyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
下列模板声明中,有语法错误的是
下列语句或语句序列中错误的是
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是
已知表达式--a中的"--"是作为成员函数重载的运算符,则与--a等效的运算符函数调用形式为
下列函数原型声明中,错误的是
已知主函数中通过如下语句序列实现对函数模板swap的实例调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中,会导致上述语句序列发生编译错误的是
有如下类定义:classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
下列排序方法中,最坏情况下比较次数最少的是( )。
随机试题
根据临床治疗需要,既可麸炒又可土炒的饮片是
急性胰腺炎假性囊肿形成的时间一般是病后
治疗跌打损伤,瘀血肿痛选用治疗颈椎病引起的头晕,手臂麻木选用
采用喷锚暗挖法进行隧道施工,当隧道出现()时,应立即按规定预警并启动应急进行工程抢险。
根据《会计法》的规定,下列各项中,单位出纳人员不得兼任的工作有()。
简述能力与知识、技能的关系。
刑事责任的特点不包括()。
设y=y(x)是二阶常系数非齐次线性微分方程y’’+Py’+Qy=3e2x满足初始条件y(0)=y’(0)=0的特解,则极限=()
有如下程序:#includeusingnamespacestd;intmain(){intef1=0,f2=1;for(inti=3;i<=6;i++){f=f1+f2;f
Theunexplaineddigressionsintothefinerpointsofquantumelectrodynamicsareso______thatevenreaderswithaphysicsdegree
最新回复
(
0
)