首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-11-26
46
问题
某二叉树中有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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，若需要为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令________。
下列选项中，属于权威服务器的是()。①．com②．gov③abc．com④x．abc．com
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。
能够得到如下信息的DOS命令是()。
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
在表单中有命令按钮Commandl和文本框Text1，将文本框的InputMask属性值设置为$9,999.9，然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=123456.789，当运行表单时，单击命令按钮，此时文本框中
在表单MyForm的一个控件的事件或方法代码中，改变该表单的背景色为绿色的正确命令是______。
结构化程序设计主要强调程序的______。
在计算机中，算法是指______。
随机试题
我国进入全面建设社会主义历史时期的标志是()
客户获得招标服务所需费用的合理程度可通过招标服务质量的()来度量。
局域网常用的设备是：
(1)(7)
下列句子中，哪一句是兼语句?()
《纲要》提到的五大领域中，每个领域都可以提炼出一个关键的能力，如健康自我保护能力；语言_______能力；社会_______能力；科学_______能力；艺术_______能力。
toputone’sshouldertothewheel
巩固和发展公有制经济，还要努力寻找能够极大促进生产力发展的公有制实现形式。所有制的实现形式要解决的是发展生产力的组织形式和经营方式问题，它不具有“公”与“私”、“社”与“资”的区分。对公有制实现形式的正确理解是
Itisjustoneexampleofthegrowingconcernovertheincreasingpowerconsumptionandenvironmentalimpactofcomputers.Astu
在多继承中，公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则( )。
最新回复
(
0
)
