首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。
admin
2021-03-16
40
问题
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。本题选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/bp50FFFM
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
以下数据结构中，属于非线性数据结构的是()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
下列选项中不属于软件生命周期开发阶段任务的是
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
运算结果不是2010的表达式是
0x4DC0是一个十六进制数，它对应的Unicode编码是中国古老的《易经》六十四卦的第一卦，请输出第51卦(震卦)对应的Unicode编码的二进制、十进制、八进制和十六进制格式。print(’’二进制{①}、十进制{②}、八进制{③}、＼十六进制{④}
执行如下代码：importturtleastforiinrange(1，5)：t．fd(50)t．left(90)在PythonTurtleGraphics中，绘制的是
以下选项中使Python脚本程序转变为可执行程序的第三方库的是
随机试题
行政诉讼中，负举证责任的是（）。
从事建筑活动的建筑业企业按照其拥有的()等资质条件。划分为不同的资质等级。
预应力混凝土中严禁使用含()的外加剂。
2007年，王先生与某房地产开发商签订《商品房买卖合同》时，一次性缴纳80万元现款，问王先生需要缴纳( )元印花税。
某企业的预期年收益额为25万元，该企业的各单项资产的重估价值之和为90万元，企业所在行业的平均收益率为20%，并以行业平均收益率作为适用资产收益率。试确定该商誉的评估值为()万元。
下列职责中，属于黑带职责的有()。
企业能力效率分析主要包括()。
新民主主义革命的胜利创造了向社会主义过渡的经济、政治条件，这些条件是
客户机/服务器(C/S)结构是一种基于【】的分布处理系统。
以下关于事件、事件驱动的叙述中，错误的是
最新回复
(
0
)
