首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有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
)