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

admin2012-03-21 58

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

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

答案A

解析对于任何一棵二叉树T，如果其终端结点(叶子结点)数为n1，度为2的结点数为n2，则n1=n2+1。所以该二叉树的叶子结点数等于n+1。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

获得用户输入，无论输入内容多少，以30字符宽度居中输出其中最多前10个字符，如果不足10个字符，则全部输出。请完善代码。s=input(’’请输入信息：’’)print(’’{①}’’．format(②))
下面代码的输出结果是>>>x=’’HappyBirthdaytoyou！’’>>>x*3
下列叙述中正确的是()。
结构化程序的三种基本控制结构是()。
下列叙述中错误的是()。
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。
软件设计中模块划分应遵循的准则是()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

随机试题

高飞，男，18岁，某工厂学徒工。腾跃，男，18岁，某工厂学徒工：1998年11月，高飞和腾跃携带匕首在公路上两次拦截拖拉机进行抢劫，劫得现金152元，高飞分得75元，腾跃分得65元，其余共同挥霍。同年12月24日，他们又拦截拖拉机3辆，劫得现金347元，手
批办是收文处理中的一个重要环节，是秘书部门实现“四个转变”，在办文办事中出谋献策，变被动服务为主动服务，发挥参谋助手作用的具体体现。
可授予特殊使用级抗菌药物处方权的医务人员是
属于次生苷的是()。
以下不属于《刑法》规定的挪用公款罪中“挪用公款归个人使用”的是(　　　)。
下列说法中，正确的是()。
阴险狡诈的人不被人信赖，所以善良的人不阴险狡诈。能得出上述结论的必要前提是()。
对劳动合同中内容不明确的条款，下列处理方式不恰当的是()。
给定资料1．户口是烙在每人身上的、计划经济体制的最深印痕。户籍制度是随着国家的产生而形成的一项基本国家行政制度。传统户籍制度是与土地直接联系的，以家庭为本位的人口管理方式。现代户籍制度是国家依法收集、确认、登记公民出生、死亡、亲属关系、法定地址等
你作为带领大学生支教的带队人，在大学生支教的过程中。有些大学生带领小学生外出活动，导致小学生受伤，回来后村民情绪非常激动，对大学生进行围攻，不让大学生离开，这时领导让你去负责处理此事。你怎么做?

最新回复(0)

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

二级Java

NCRE全国计算机二级

获得用户输入，无论输入内容多少，以30字符宽度居中输出其中最多前10个字符，如果不足10个字符，则全部输出。请完善代码。s=input(’’请输入信息：’’)print(’’{①}’’．format(②))

下面代码的输出结果是>>>x=’’HappyBirthdaytoyou！’’>>>x*3

下列叙述中正确的是()。

结构化程序的三种基本控制结构是()。

下列叙述中错误的是()。

设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

软件设计中模块划分应遵循的准则是()。

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

批办是收文处理中的一个重要环节，是秘书部门实现“四个转变”，在办文办事中出谋献策，变被动服务为主动服务，发挥参谋助手作用的具体体现。

可授予特殊使用级抗菌药物处方权的医务人员是

属于次生苷的是()。

以下不属于《刑法》规定的挪用公款罪中“挪用公款归个人使用”的是( )。

下列说法中，正确的是()。

阴险狡诈的人不被人信赖，所以善良的人不阴险狡诈。能得出上述结论的必要前提是()。

对劳动合同中内容不明确的条款，下列处理方式不恰当的是()。

你作为带领大学生支教的带队人，在大学生支教的过程中。有些大学生带领小学生外出活动，导致小学生受伤，回来后村民情绪非常激动，对大学生进行围攻，不让大学生离开，这时领导让你去负责处理此事。你怎么做?

以下不属于《刑法》规定的挪用公款罪中“挪用公款归个人使用”的是(　　　)。