首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-11-26
55
问题
某二叉树中有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，若使用nat命令为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令________。
下列关于SNMP操作的描述中，错误的是()。
Windows系统DHCP客户机用于地址租约释放的命令是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
下列关于Windows2003系统下DNS服务器配置和测试的描述中，正确的是
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
如果指定参照完整性的删除规则为“级联”；则当删除父表中的记录时
下列叙述中正确的是______。
结构化系统设计阶段的目的是______。
(1)为数据库my中的表“积分”增加字段“地址”，类型和宽度为“字符型(50)”。(2)为表“积分”的字段“积分”设置完整性约束，要求积分值大于“400(含400)”，否则提示信息“输入的积分值太少”。(3)设置表“积分”的字段“电话”的默
随机试题
1151型电容式差压变送器，已知△p=-200～2000Pa，对应输出电流为4～20mA，负载电阻为650Ω，试求：(1)差压为1000Pa时，输出电流为多少mA?(2)电源供电电压至少为多少?
下列各骨中，属于短骨的是
下列选项中，属于监理工程师的允许行为的是( )。
建筑工程施工图预算不包括()。
下列账簿中，不采用三栏式账页格式的是()。
大汶口文化是分布于黄河下游一带的新石器时代文化，因()泰安市大汶口遗址而得名。
截至2014年12月底，全国实有各类市场主体6932．22万户，比上年末增长14．35％，增速较上年同期增加4．02个百分点；注册资本(金)129．23万亿元，比上年末增长27．70％。其中，企业1819．28万户，个体工商户4984．06万户，农民专业合
某特定研究中自变量与因变量之间存在的因果关系的程度称为()。
阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格，如图4-1(a)所示，现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方向布
Poetrycanbecomparedtopainting.Whenyoulookataworkofart,youfirstseeitforwhatitis—adepictionofaperson,an
最新回复
(
0
)
