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

admin2010-11-26 53

问题某二叉树中有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/9lzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。
下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】。
请根据下图所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，若使用nat命令为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令________。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是
在表单MyForm的一个控件的事件或方法代码中，改变该表单的背景色为绿色的正确命令是______。
下列叙述中正确的是______。
在计算机中，算法是指(　　)。
结构化分析方法最后提供的文档是软件的______。

随机试题

典型心绞痛的发作部位主要是
青少年行为问题的表现形式很多，比如：逃学、早恋、婚前性行为、适应不良、心理失调、精神病态、人际关系紧张、吸烟、吸毒、酗酒、沉迷网吧、少女怀孕、亚健康、暴力行为乃至犯罪等都是青少年行为问题的重要表现形式。如果是因为青少年不懂得如何进行规范行为，作为一名社会工
以下不属于企业财务管理内容的是()
在有接地系统及低电阻接地系统中，变电所电气装置中电气设备接地线的截面，应按接地短路电流进行热稳定校验，则下面说法正确的是()。
席间，如客人不慎落筷，则要说一句：“筷落地，吃不及。"意为主人菜饭丰盛，客人来不及吃，而把筷子落在地上了，以示歉意，并讨吉利。这是()的民间习俗。
统计图：根据下面的统计图，回答它后面的5道题目。彩电和冰箱在各类城市的销售总额相差()。
设一抛物线过x轴上两点(1，0)与(3，0)．(Ⅰ)求证：此抛物线与两坐标轴围成图形的面积等于此抛物线仅与x轴围成图形的面积；(Ⅱ)求上述两平面图形分别绕x轴旋转一周所得旋转体的体积之比．
下列()关键字通常用来对对象进行加锁，该标记使得对对象的访问是排他的。
Myfathertaughtmealotaboutlife,especiallyitshardtimes.IrememberedoneofhislessonsonenightwhenIwasreadytoq
WhatwerethetwoenvironmentcampaignersclaimsagainstMcDonald’s?

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】。

请根据下图所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，若使用nat命令为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令________。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

在表单MyForm的一个控件的事件或方法代码中，改变该表单的背景色为绿色的正确命令是______。

下列叙述中正确的是______。

在计算机中，算法是指( )。

结构化分析方法最后提供的文档是软件的______。

典型心绞痛的发作部位主要是

以下不属于企业财务管理内容的是()

在有接地系统及低电阻接地系统中，变电所电气装置中电气设备接地线的截面，应按接地短路电流进行热稳定校验，则下面说法正确的是()。

席间，如客人不慎落筷，则要说一句：“筷落地，吃不及。"意为主人菜饭丰盛，客人来不及吃，而把筷子落在地上了，以示歉意，并讨吉利。这是()的民间习俗。

统计图：根据下面的统计图，回答它后面的5道题目。彩电和冰箱在各类城市的销售总额相差()。

设一抛物线过x轴上两点(1，0)与(3，0)．(Ⅰ)求证：此抛物线与两坐标轴围成图形的面积等于此抛物线仅与x轴围成图形的面积；(Ⅱ)求上述两平面图形分别绕x轴旋转一周所得旋转体的体积之比．

下列()关键字通常用来对对象进行加锁，该标记使得对对象的访问是排他的。

Myfathertaughtmealotaboutlife,especiallyitshardtimes.IrememberedoneofhislessonsonenightwhenIwasreadytoq

WhatwerethetwoenvironmentcampaignersclaimsagainstMcDonald’s?

在计算机中，算法是指(　　)。