首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-04-10
82
问题
某二叉树共有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全国计算机二级
相关试题推荐
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和
检查软件产品是否符合需求定义的过程称为
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
关系表中的每一行记录称为一个
算法的有穷性是指
某二叉树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
微机的硬件系统中，最核心的部件是()。
随机试题
负责选择资产评估基准日的人是()。
管理道德建设需要管理者把哪些因素与所从事的管理工作、企业的实际情况等结合起来?()
卵巢肿瘤一经确诊，首选药物治疗。()
案例：陈老师给初中高年级上足球选项课，学生45人，授课内容是第一次学习脚内侧踢地滚球，停地滚球技术，请根据下列给出的教案片段进行分析。问题：(1)分析该案例的教学目标制定是否合理，为什么?(2)请指出该案例的教法、学法及时间安排等方面存在的问题。
我国最早的教师群体产自春秋时代的哪一个阶层?()
假释与减刑的主要区别是()。
PASSAGETHREEWhatmattersmostwhenevaluatingapersoninSiliconValley?
资金不足
Thispassageismainlyabouttheimpactofenvironmentalissuesonactivitiesofindividualcompanies.CityBankalsoannounced
A、HecutMathew’shairexactlyasMathewlikedit.B、HecutMathew’shairbetterthantheoldhairdresser.C、HecutMathew’s
最新回复
(
0
)
