首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2019-06-20
82
问题
一棵二叉树共有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/YyUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框，一个名称为Filel的文件列表框，两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上面一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机
随机试题
案例：学校安排体育老师王老师为学校的肥胖学生制订减肥运动处方。王老师找到所有的肥胖学生，简单地了解了学生的身高、体重，并且交代了减肥计划的周期为三个月。他让大家每天下午放学后在学校田径场集合(周末和下雨天除外)，运动60分钟，根据计划每天采用不同
甲公司是一家以证券投资为主的投资咨询公司，近几年，该公司由于能及时掌握证券直场的有关信息，并认真研究、谨慎决策，因此始终能取得比较好的投资收益，公司的经济实力逐步壮大。近期，公司又进行了两项投资，一项是于2010年7月1日公司以51000元的价格购入一张面
柯萨奇病毒实验室诊断的“金标准”是
女性，78岁。因剧烈心前区疼痛6小时不缓解，急诊心电图提示广泛前壁心肌梗死。体检发现，血压100/60mmHg，呼吸急促，30次/min，口唇发绀，双肺底闻及细小水泡音，心率120次/min，心尖部可闻S4，最可能的诊断是
A．头面部B．上肢C．双下肢伸侧及臀部D．四肢及头面部E．躯干过敏性紫癜皮疹的常见部位是()
业主在工程项目决策阶段的主要任务是()。
下列适合进行铜的卖出保值的情形是()。
如何理解辩证统一的师生关系?
“一带一路”既继承了古丝绸之路开放兼容的文化传统，又吸纳了“开放的区域主义”精神，体现了中国加快与周边国家区域一体化进程的现实需求和未来愿景，是建设“文化共同体”的重要契机，从哲学角度看，“一带一路”体现了：①世界上的一切事物都处于普遍联系中
Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr
最新回复
(
0
)
