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

admin2010-11-26 63

问题某二叉树中有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全国计算机二级

相关试题推荐

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。
下列各项是一台Cisco路由器的部分路由表信息，其中路由信息完全正确的是()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
如下表所示，在某DHCP客户机执行“ipconfig／release”和“ipconfig／renew”命令时捕获了5条报文，表中列出报文的部分信息并对第4条报文进行了解析。若执行命令前后客户机的IP地址没有改变，分析表中的信息并补全空白处的信息。
一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
下列叙述中正确的是______。
下列4个表达式中，运算结果为数值的是______。

随机试题

考生文件夹下存在一个图像文件“test．bmp”和一个数据库文件“samp3．accdb”。“samp3．accdb”数据库里面已经设计了表对象“tEmp”和“tTemp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以
“迄今为止这个年轻人只懂拉丁文和《圣经》；但是有朝一日他的巨大的才华施展出来，或者用于讲道，或者用于指导灵魂，这也不是不可能的。"这句出自《红与黑》第30章中的话是()
从估价角度出发，收益性房地产的运营费用不包含()等。
在建设项目环境风险评价中进行事故风险源项分析，下列类型设备属于泄漏的重大风险源的是()。
背景资料某沿海城市电力隧道内径为35m，全长4.9km，管顶覆土厚度大于5m，采用顶管法施工，合同工期1年，检查井兼作工作坑，采用现场制作沉井下沉的施工方案。　　电力隧道沿着交通干道走向，距交通干道侧石边附近处仅2m左右。离隧道轴线8m左右，有即将入地
填方路基碾压按“先轻后重”原则进行，最后碾压应采用不小于()级的压路机。
某短期存款凭证于2003年2月10日发出，票面金额为10000元，载明为一年期，年利率为10％。某投资者于2003年11月10日出价购买，当时的市场年利率为8％。则该投资者的购买价格为()元。
两伊战争
　　Dothebenefitsofstudyabroadjustifythedifficulties?Theideaofgoingoverseasforuniversitystudyisanexcitingprosp
Scientistshavecuredcolorblindnessinmonkeysusinggenetherapy.Aswellasallowingcolor-blindhumanstotellredfrom

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。

下列各项是一台Cisco路由器的部分路由表信息，其中路由信息完全正确的是()。

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配

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

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

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

下列叙述中正确的是______。

下列4个表达式中，运算结果为数值的是______。

考生文件夹下存在一个图像文件“test．bmp”和一个数据库文件“samp3．accdb”。“samp3．accdb”数据库里面已经设计了表对象“tEmp”和“tTemp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以

“迄今为止这个年轻人只懂拉丁文和《圣经》；但是有朝一日他的巨大的才华施展出来，或者用于讲道，或者用于指导灵魂，这也不是不可能的。"这句出自《红与黑》第30章中的话是()

从估价角度出发，收益性房地产的运营费用不包含()等。

在建设项目环境风险评价中进行事故风险源项分析，下列类型设备属于泄漏的重大风险源的是()。

填方路基碾压按“先轻后重”原则进行，最后碾压应采用不小于()级的压路机。

某短期存款凭证于2003年2月10日发出，票面金额为10000元，载明为一年期，年利率为10％。某投资者于2003年11月10日出价购买，当时的市场年利率为8％。则该投资者的购买价格为()元。

两伊战争

Dothebenefitsofstudyabroadjustifythedifficulties?Theideaofgoingoverseasforuniversitystudyisanexcitingprosp

Scientistshavecuredcolorblindnessinmonkeysusinggenetherapy.Aswellasallowingcolor-blindhumanstotellredfrom

　　Dothebenefitsofstudyabroadjustifythedifficulties?Theideaofgoingoverseasforuniversitystudyisanexcitingprosp