首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数是
admin
2019-08-30
31
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数是
选项
A、4
B、6
C、16
D、10
答案
C
解析
二叉树的基本性质：在任意一棵二叉树中，度为0的结点(叶子结点)总是比度为2的结点多一个。本题中度为2的结点即为4个。二叉树只包含度为0的结点、度为1的结点和度为2的结点。度为1的结点个数等于总结点数减去度为0和2的结点数。25—5—4=16。
转载请注明原文地址:https://jikaoti.com/ti/JK50FFFM
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM)Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语
在设置日期格式时，不能使用的设置命令是
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)A
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
对表SC(学号c(8)，课程号c(2)，成绩N(3)，备注c(20))，可以插入的记录是
下列程序段执行时在屏幕上显示的结果是()。DIMEA(3，2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)
(1)歌手比赛分为四个组，“歌手表”中的“歌手编号”字段的左边两位表示了该歌手所在的组号,考生文件夹下的程序文件five．prg的功能是：根据“歌手表”计算每个组的歌手人数，将结果填入表one．dbf,．表one．dbf中有两个字段：“组号”和“歌手人数”
下列题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。
随机试题
A．0级肌力B．1级肌力C．2级肌力D．3级肌力E．4级肌力能做抗阻力动作，但较正常差提示
月球主人公司是甲国人汤姆在甲国注册的公司，专门从事出售月球土地的生意。该公司把月球分为若干部分供购买者选购，并称通过与该公司订立“月球契约”，买方就拥有了其购买的月球特定部分的所有权。对此，根据外层空间法的有关规则，下列判断哪一项是正确的?
财政部设立的“可再生能源发展专项资金”，贷款贴息方式主要用于（）。
特种作业人员上岗前必须接受专门的培训，经考试合格取得( )证书，方可上岗作业。
关于无差异曲线，下列表述正确的有()。
()是厂商将产品通过中间渠道销售给终端客户，其好处是无需自找客源，资金投入少，但应收账款较多。
地球的赤道面（与自转轴垂直的圆面）与地球轨道平面（黄道面）交角是()。
在复平面内，复数z=i(1+2i)对应的点位于()．
应当减轻处罚的情节是()
在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click() Fori＝lTo4 x＝3 Forj＝1To3
最新回复
(
0
)
