首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-11-26
31
问题
某二叉树中有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全国计算机二级
相关试题推荐
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。
下列各项是一台Cisco路由器的部分路由表信息，其中路由信息完全正确的是()。
若两台服务器系统可用性分别达到99．9％和99．99％，那么两台服务器每年的停机时间必须小于等于的时长分别是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：若一个四位数的千位数上的值小于等于百位数上的值，百位数上的值小于等于十位数上的值，以及十位数上的
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
下列关于接入技术特征的描述中，错误的是()。
Windows2003对备份文件在备份后不做标记的备份方法是()。
在计算机中，算法是指( )。
在VisualFoxPro中，通用型字段C和备注型字段M在表中的宽度都是______。
随机试题
卓越网是一家中国B2C电子商务网站，被亚马逊收购后，成为其子公司。作为中国最著名的B2C企业之一，卓越网主要销售图书、音像制品、数码产品和软件产品。近几年，卓越网开始引入时尚百货商品，卓越网的定价策略主要有：(1)免费策略免费策略是电子商务企业常用的定
以下关于WindowsXP中窗口叙述正确的是()
A．肾小球滤过率＜25ml／min，血肌酐＞450μmol／L但＜707μmo1／LB．肾小球滤过率＜50m1／min，血肌酐＜450μmol／LC．肾小球滤过率＜80ml／min，血肌酐＜132．6μmol／LD．肾小球滤过率＜10ml／min，血
女患者，45岁，以“双手近端指间关节、掌指关节、腕关节肿痛3个月”来诊，无发热、皮疹及脱发，有晨僵，关节无畸形。化验ESR62mm/1h，RF460kU/L，ANA阴性，血常规、尿常规正常。该患者诊断考虑为
知识产权权利人向海关请求扣留货物的，如果货物价值超过20万元的，提供人民币10万元的担保。
下列属于我国法律效力范围的有()。
火药：鞭炮：二踢脚
广东与香港、澳门、广西、湖南、江西、福建、海南等7个省、区接壤。()
设x＞0，且
A、Shopperandcashier.B、Husbandandwife.C、Playerandcoach.D、Patientanddoctor.B本题测试考生对场景细节的听辨能力。对话中女士说：“海报上说成人票价六美元，儿童是半价
最新回复
(
0
)
