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

admin2013-03-01 44

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

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

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此，本题的正确答案是选项A。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

random库采用更多的伪随机数序列生成算法是()。
下面不属于对象主要特征的是()。
假设country．csv文件内容如下：哈密瓜，香瓜，无籽西瓜，水晶葡萄奶油富士，火龙果，百香果以下程序的输出结果是()。f=open(”country．csv”，”r”)ls=fread()．split
下面属于黑盒测试方法的是()。
设strl=’*@python@*’，语句print(strl[2：]．strip(’@’))的执行结果是()。
软件测试的实施步骤是()。
下列叙述中正确的是()。
下列Applet实现在窗口中输出字符串“字体”，并且使用的字体名称是Courier，字体类型是Font.BOLD，字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja
下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.*;importjava.awt.event.*;importjava.applet.Applet;impo
下列语句执行之后，变量y的值为______。intx=12；booleany=x!=12；

随机试题

乙型病毒性肝炎的母婴传播途径，错误的是
按一级动力学消除的药物，其t1/2
拟建项目为医院实验室，实验内容主要为检测尿样和血样。检测尿样是将某些成分从尿液中分离出来，再用仪器进行定量分析。在实验过程中，加入多种有机溶剂，样品放入烘干橱晾干，温度约60℃，采用机械排风方式。样品中的有机气体通过排气筒排入大气，有6个排气筒，
进出口的样品、礼品、非销售展品和其他非贸易性物品，除国家另有规定或者对外贸易合同另有约定的，可以免予检验。
按CIF术语签订的合同，如卖方愿意承担卸货费，可以选用()。
目前我国幼儿园与家庭相互配合的形式中最常用的一种形式是()。
马克思主义中国化的最新成果是()。
()对于痊愈相当于改革对于()
已知33×34=1122，333333×333334=111111222222，那么33333×33334=()。
设随机变量X和Y的联合概率分布为则X和Y的协方差cov(X，Y)=________．

最新回复(0)

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

二级Java

NCRE全国计算机二级

random库采用更多的伪随机数序列生成算法是()。

下面不属于对象主要特征的是()。

假设country．csv文件内容如下：哈密瓜，香瓜，无籽西瓜，水晶葡萄奶油富士，火龙果，百香果以下程序的输出结果是()。f=open(”country．csv”，”r”)ls=fread()．split

下面属于黑盒测试方法的是()。

设strl=’@python@’，语句print(strl[2：]．strip(’@’))的执行结果是()。

软件测试的实施步骤是()。

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

下列Applet实现在窗口中输出字符串“字体”，并且使用的字体名称是Courier，字体类型是Font.BOLD，字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja

下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.;importjava.awt.event.;importjava.applet.Applet;impo

下列语句执行之后，变量y的值为______。intx=12；booleany=x!=12；

乙型病毒性肝炎的母婴传播途径，错误的是

按一级动力学消除的药物，其t1/2

进出口的样品、礼品、非销售展品和其他非贸易性物品，除国家另有规定或者对外贸易合同另有约定的，可以免予检验。

按CIF术语签订的合同，如卖方愿意承担卸货费，可以选用()。

目前我国幼儿园与家庭相互配合的形式中最常用的一种形式是()。

马克思主义中国化的最新成果是()。

()对于痊愈相当于改革对于()

已知33×34=1122，333333×333334=111111222222，那么33333×33334=()。

设随机变量X和Y的联合概率分布为则X和Y的协方差cov(X，Y)=________．

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

二级Java

NCRE全国计算机二级

random库采用更多的伪随机数序列生成算法是()。

下面不属于对象主要特征的是()。

假设country．csv文件内容如下：哈密瓜，香瓜，无籽西瓜，水晶葡萄奶油富士，火龙果，百香果以下程序的输出结果是()。f=open(”country．csv”，”r”)ls=fread()．split

下面属于黑盒测试方法的是()。

设strl=’*@python@*’，语句print(strl[2：]．strip(’@’))的执行结果是()。

软件测试的实施步骤是()。

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

下列Applet实现在窗口中输出字符串“字体”，并且使用的字体名称是Courier，字体类型是Font.BOLD，字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja

下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.*;importjava.awt.event.*;importjava.applet.Applet;impo

下列语句执行之后，变量y的值为______。intx=12；booleany=x!=12；

乙型病毒性肝炎的母婴传播途径，错误的是

按一级动力学消除的药物，其t1/2

进出口的样品、礼品、非销售展品和其他非贸易性物品，除国家另有规定或者对外贸易合同另有约定的，可以免予检验。

按CIF术语签订的合同，如卖方愿意承担卸货费，可以选用()。

目前我国幼儿园与家庭相互配合的形式中最常用的一种形式是()。

马克思主义中国化的最新成果是()。

()对于痊愈相当于改革对于()

已知33×34=1122，333333×333334=111111222222，那么33333×33334=()。

设随机变量X和Y的联合概率分布为则X和Y的协方差cov(X，Y)=________．

设strl=’@python@’，语句print(strl[2：]．strip(’@’))的执行结果是()。

下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.;importjava.awt.event.;importjava.applet.Applet;impo