某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2013-10-19 37

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://kaotiyun.com/show/XRID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

在国际金融问题上进行协商与协作，促进国际货币合作；促进国际贸易的扩大和平衡发展：纠正国际收支的失调，而不采取危害本国或国际繁荣的措施．缩短成员国国际收支不平衡的时间，减轻不平衡的程度。以上是下列哪个国际组织的主要职能?()
电脑作为日常工具走进寻常百姓家，既给我们的生活带来便利，同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述，正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后，感染病毒的文件可以完全恢复到原来的状
科技创新与民生问题密切相关。下列表述错误的是()。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
村民自治是中国共产党领导亿万农民发展中国特色社会主义民主政治的伟大创举。扩大农村基层民主，实行村民自治，大大激发了广大农民当家作主的积极性、创造性和责任感，掀开了中国农村民主政治建设的新篇章。下列关于村民自治的表述错误的一项是()。
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有元素个数为（）。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。
下列关于栈和队列的描述中，正确的是()。

随机试题

8个月婴儿，最近出麻疹，疹退后5d出现发热，体温在39℃以上，伴有呕吐、嗜睡。脑脊液检查：WBC200×106／L，L0．80，N0．20，葡萄糖3．9mmol／L，蛋白质800mg／L，氯化物110mmol／L。诊断考虑
刺激动物中脑网状结构可使动物
女，55岁，突发剧烈头痛、呕吐，发作性右侧肢体麻木，抽搐1次，血压260/130mmHg，头颅CT检查未见异常，经降压治疗后恢复正常男，53岁，有高血压病史，突发不能言语，30分钟后好转。体检正常
A、清创及一期缝合B、清创及延期缝合C、清创后不予缝合D、清创及植皮E、按感染伤口处理受伤6～8小时内的战地伤口应
还原率是影响()的重要因素，必须慎重选择，一般首先要通过各种途径，确定各种可能的还原率，然后再经过综合分析、比较，确定可采用的还原率。
用友报表系统中，下列()操作是在数据状态下进行的。
下列主体应当遵守国务院期货监督管理机构有关保证金安全存管监控规定的有()。
不属于销售无形资产的是()。
Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused
在整顿和规范市场经济秩序中，依法严惩了假冒伪劣食品、药品等严重危害人民生命健康的犯罪活动，以及偷税骗税、金融诈骗、走私和传销等严重犯罪活动，维护了人民群众的合法权益。加大了查办和预防职务犯罪的力度，集中力量对贪污受贿犯罪的大案要案深挖严查，严厉惩处。对充当

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

科技创新与民生问题密切相关。下列表述错误的是()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()

设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有元素个数为（）。

已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。

下列关于栈和队列的描述中，正确的是()。

8个月婴儿，最近出麻疹，疹退后5d出现发热，体温在39℃以上，伴有呕吐、嗜睡。脑脊液检查：WBC200×106／L，L0．80，N0．20，葡萄糖3．9mmol／L，蛋白质800mg／L，氯化物110mmol／L。诊断考虑

刺激动物中脑网状结构可使动物

女，55岁，突发剧烈头痛、呕吐，发作性右侧肢体麻木，抽搐1次，血压260/130mmHg，头颅CT检查未见异常，经降压治疗后恢复正常男，53岁，有高血压病史，突发不能言语，30分钟后好转。体检正常

A、清创及一期缝合B、清创及延期缝合C、清创后不予缝合D、清创及植皮E、按感染伤口处理受伤6～8小时内的战地伤口应

还原率是影响()的重要因素，必须慎重选择，一般首先要通过各种途径，确定各种可能的还原率，然后再经过综合分析、比较，确定可采用的还原率。

用友报表系统中，下列()操作是在数据状态下进行的。

下列主体应当遵守国务院期货监督管理机构有关保证金安全存管监控规定的有()。

不属于销售无形资产的是()。

Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused