首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-28
65
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/walp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算报表中学生的年龄的最大值，应把控件源属性设置为()。
下列选项中，所有控件共有的属性是( )。
在SQL语言的SELECT语句中，用于实现选择运算的子句是()。
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
能够接受数值型数据输入的窗体控件是( )。
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
随机试题
心肌梗死后心绞痛是不稳定型心绞痛的一种，它是指
以胆固醇和十六烷基硫酸钠为乳化剂形成乳剂，其乳化膜为
A．进食-疼痛-缓解B．进食-缓解-疼痛C．疼痛-进食-缓解D．疼痛-缓解-进食E．无明显规律十二指肠溃疡疼痛的一般规律
A．清热泻脾散B．参苓白术散C．泻心导赤散D．黄连解毒汤E．六味地黄丸治疗鹅口疮虚火上炎证，应首选
首选用于治疗脓肿溃破后有袋脓现象，经其他引流、垫棉等法治疗无效的外科手术疗法是
人力资源培训的原则包括( )。
甲研究所与乙公司于2018年8月1日订立买卖合同，合同约定：乙公司向甲研究所购买两台具有特定性能的石墨卷材生产设备，总价款300万元；乙公司应于合同签订之日起3日内向甲研究所支付100万元预付款；甲研究所应于2018年11月1日之前交付第一台设备(乙公司自
张涛同学参加了课外机器人小组活动，不久，他对人工智能技术产生了浓厚的兴趣。这说明课外活动()。
认识和把握教学活动多样性的关键是()
AttheUniversityofVirginiainCharlottesville,psychologyprofessorBellaDePaulogot77studentsand70townspeopletovolun
最新回复
(
0
)
