首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-07-28
50
问题
一棵二叉树共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：321456987请在程
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10
有以下程序voidfun(inta,intb,intc){a=b;b=c;c=a;}main(){inta=10,b=20,c=30;fun(a,b,c);printf("%d,%d,%d\n",
以下叙述中错误的是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩）。包含对非主属性
有二叉树如下图所示：则前序序列为
有下列程序：main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是
关于C语言的变量，以下叙述中错误的是
以下选项中正确的定义语句是
随机试题
下图漫画《握手》体现的哲学道理有()。今天在实践中证明的东西就是过去在想象中存在的东西。——布莱克①实践是客观物质性活动②实践是直接现实性活动③实践是社会历史性活动④实践是纯意识性的活动
通过教育，可以消除驾驶员在遵守交通法规方面普遍存在的侥幸心理、_______和与已无关的思想，帮助驾驶员养成良好的、自觉遵守交通法规和各项企业规定的习惯。
做好床旁隔离即可同室居住的传染病是
代谢性酸中毒时，患者的主要化验改变是
下列有关劳动卫生标准应用论述错误的是
()是视频监控的定义。
在建设工程施工活动中，落实施工安全生产主体责任的是()。
某企业2012年12月31日的资产负债表(简表)如下：该企业2012年的销售收入为6000万元，销售净利率为10％，净利润的50％分配给投资者。预计2013年销售收入比上年增长25％，为此需要增加固定资产200万元，增加无形资产100万元，根据有关情况
习近平总书记“七一讲话”指出的中国共产党带领中国人民实现的伟大飞跃有()。
关于原型化准则，下列说法不正确的是
最新回复
(
0
)
