首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-05-06
57
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/to8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。
A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。
叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。
A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。A)3B)4C)6D)7
随机试题
下列可用于电器灭火的灭火剂有()．
A、 B、 C、 D、 B
下列不属于工程建设项目的三个最基本特征的是()。
消防安全重点单位实行“三项报告”备案制度，备案内容不包括()。
存款客户向存款机构提供的转账凭证或填写的存款凭条是()。
朋友，别声张，静坐下来，让灯光柔和地将我的脸庞照亮，让我默然而亲切地将你寻觅。此刻，远方的你，你的心里可否有爱和音乐之神微笑，可否如我一样，也有一支歌在低低响起，_______的路上，共同拥有的岁月更富有缠绵的情致，欢娱的舞蹈正在进行，我们一起______
根据国务院印发的《“十三五”控制温室气体排放工作方案》，下列哪些是其中提到的“十三五”控制温室气体排放的重点任务？①低碳引领能源革命②推动城镇化低碳发展③强化基础能力支撑④建设和运行全国碳排放权交易市场⑤加强地区监控
下列4条指令，需要使用DX寄存器的指令有______条。 (1) IN AX，20H (2) MUL BX (3) DIV BL (4) OUT 20H，AL
A、Thedog’scolorandsize.B、Thedog’spriceandbreed.C、Whetherthedogwillneeditscompanion.D、Whetherthedogwillfitt
Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo
最新回复
(
0
)
