首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-04-10
57
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
D
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5一1=4个，所以度为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://kaotiyun.com/show/j56p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
SQL语言的更新命令的关键词是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
设有如下程序段：j=5DOWHILEj=0j=J—1ENDDO则下列描述中正确的是()。
查询学生表的全部记录并存储于临时表文件one中的SQL命令是（）。
在VisualFoxPro的SQL查询中，为计算某字段值的平均值应使用函数(）。
下面关于工具栏的叙述，错误的是(）。
（1）在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKSBAK表中，以下操作均在BOOKS_BAK表中完成。（2）复制后的图书价格在原价格的基础上降低5％。（3）从图书均价高于25元（含25）的出版社中，查询并显示图
在软件开发中，需求分析阶段可以使用的工具是（）。
检查软件产品是否符合需求定义的过程称为()。
软件调试的目的是()。
随机试题
启明公司计划对其一条生产线进行减值测试，评估基准日为2019年2月1日，当日的5年期国债利率为4％，行业β系数为1．2，市场风险回报率为6％，启明公司对该生产线额外要求的报酬率为2％。则待估生产线的股权资本回报率为()。
要选中所有连接的线条，可在激活箭头工具之后双击线条的某一段。
脉率较速或快慢不定，间有不规则的歇止，为脉率比较缓慢而有不规则的歇止，为
属于保钾利尿药的是
进行项目工作分解的主要方法有()。
当采用变动单价时，合同中可以约定合同单价调整的情况有()。
以下预算中，不以销售预算为基础的是()。
下列关于分级基金特点的说法，错误的是()。
在明代，条例由权宜之法变为永久性法规始于()。
在DOS系统中，带有通配符的文件名*.*表示
最新回复
(
0
)
