首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-04-10
76
问题
某二叉树共有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/pAep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关系数据库中，用来表示实体间联系的是
计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是
目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
若已知一汉字的国标码是5E38H，则其内码是
设二叉树如下：则后序序列为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在。Word
在面向对象方法中，不属于“对象”基本特点的是
为了保证独立的微机能够正常工作，必须安装的软件是
随机试题
A．DnaAB．DnaBC．DnaCD．SSB原核生物复制中辨认起始点的蛋白质是
光激励荧光体中，常掺入___________以改变荧光体的结构和物理特性
在五行相生的理论中属于脾的“子”脏的是()
建设项目策划不包括()。
依法执教的内容包括()。
市场失灵是指()。
八校尉
Youwillheararecordingthatatrainingmanagerhasmadeforhisassistant,describingplansforatrainingdaythathewillb
A、Hebrokehisleg.B、Hehasatoothache.C、Hehasastomachache.D、Hehascaughtacold.D信息明示题。对话开头，女士接通电话后，男士说想跟Smith医生预约一下看
Whileopenofficesmaybedesignedtoencouragecommunityandcollaboration,theycanalsoleadtoneighborswantingtostrangle
最新回复
(
0
)
