首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-28
56
问题
某二叉树共有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全国计算机二级
相关试题推荐
要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为( )。
计算报表中学生的年龄的最大值，应把控件源属性设置为()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
下列关于栈叙述正确的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是()。
设二叉树如下：则后序序列为
已知某汉字的区位码是1551，则其国标码是
在微机中，西文字符所采用的编码是（）。
随机试题
简述出入境检验、检疫的报检范围。
A．化寒B．化热C．伤阳D．瘙痒痰饮、瘀血停滞体内日久，其病理演变可出现
开放性气胸治疗的原则包括（）
有关双代号网络图绘制、参数计算以及计划调整工作说法正确的是( )。
供铁路、公路、渠道、管线横跨江河、沟谷及交通路线,有一定承载力的架空工程称为桥梁。下列关于桥桥梁的说法错误的是()。
期货公司风险监管指标优于预警标准并连续保持3个月的，风险预警期结束。()
根据《中国金融期货交易所股指期权仿真交易业务规则》，对于虚值期权、平值期权以及实值额小于或者等于交易所规定行权手续费的实值期权买方提出的行权申请，交易所不予行权。()
某法学院学生在学习法律行为分类的过程中，整理的笔记内容如下：①债务的免除、委托代理的撤销、无权代理的追认，为单方法律行为；②赠与为无偿法律行为；③融资租赁合同、委托合同以及建设工程合同为要式法律行为；④借款合同是主合同，担保合同是从合同。根据民事法律制度规
Whilestillinitsearlystages,welfarereformhasalreadybeenjudgedagreatsuccessinmanystates—atleastingettingpeopl
Publicspeakingfillsmostpeoplewithdread.Humiliationisthebiggestfearsself-exposureandfailingtoappealtothe【B1】___
最新回复
(
0
)
