首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-05-06
72
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/to8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。
A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。
叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。
A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
随机试题
学生应该正视学习中的困难，而不要逃避它们。
以下哪项不属于排痰训练
等渗性缺水患者大量输入生理盐水治疗可导致
为加强麻醉药品和精神药品经营管理，保证合法、安全流通，防止流入非法渠道，根据《麻醉药品和精神药品管理条例》，原国家食品药品监督管理局制定了《麻醉药品和精神药品经营管理办法(试行)》，并于2005年10月31日发布，自发布之日起施行。经哪个部门批准，实行
继电保护设计时应满足的要求是()。
下列项目中，不属于原始凭证的是()。
按照实施审计的范围，可以将审计划分为()。
甲公司为增值税一般纳税人，适用的增值税税率为13％，2019年10月初“应交增值税”借方余额为6万元，当月发生如下业务： (1)建造办公楼领用本单位产品，成本为15万元(其中直接材料10万元)，计税价格18万元。 (2)外购原材料一批，价款30万元(不
Adolescentsaretakinglongertobecomefullyproductivemembersofsociety,ReedLarson,professorofhumandevelopment,Univer
A、Theyvisitrelativesandfriendsandcleanthehouse.B、TheyvisitashrinetoprayforhealthandgoodfutureC、Theirfamily
最新回复
(
0
)
