首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-11-26
39
问题
某二叉树中有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全国计算机二级
相关试题推荐
在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中②处应该是【18】，③处应该是【19】。
提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
下列关于接入技术特征的描述中，错误的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
下列关于Windows2003系统下DNS服务器配置和测试的描述中，正确的是
按照二叉树的定义，深度为5的二叉树至多有______个结点。
下面关于二叉树的叙述中正确的是______。
在计算机中，算法是指______。
随机试题
“为人民服务”具体到一个行业，就是要________。
按无障碍设计对卫生间的要求是
在众多的权属档案业务管理的内容中，各个环节实际上都是为()工作创造条件。
导航电子地图的标准包括数据采集标准和数据制作标准。数据制作标准的特点不包括（）。
不能减免资源税的有()。
幼儿认识菊花时，通过看、闻、摸等方式了解其颜色、形状等，这种学习是通过幼儿()而实现的。
灯塔效应是指私有商品可以在市场交换，并具有市场价格和市场价值，但公共商品没确市场交换，也没有市场价格和市场价值，因此消费者几乎都不愿意个人支付公共商品的费用．从而让别人来消费。根据上述定义，下列符合灯塔效应的是：
某市政府所属某行政机关作出具体行政行为后该机关被撤销，受到具体行政行为处理的公民不服．应向()申请行政复议。
我国的地质地貌复杂，气候类型多样，自然灾害频发。因而科学防灾减灾对经济社会发展极为重要。这里包含的道理有()。①地理环境是社会物质生活条件的基本要素②地质气候变化虽然复杂但一定有内在规律③发挥意识的能动作用就可以防灾减灾④顺从自然是防灾减
Youareinterestedinapositionofeditorofferedbyacompany.Writealetterofapplicationtothentoexpressyourintention
最新回复
(
0
)
