首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
admin
2009-03-17
33
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。
转载请注明原文地址:https://kaotiyun.com/show/GT7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在已获取IP地址的DHCP客户上执行“ipconfig／release”后，其IPAddress和SubnetMask分别为()。
某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。
下列关于RPR技术的描述中，错误的是()。
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为V121、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。
一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。
在下面的攻击手段中，基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
在考生文件夹中，打开学生数据库SDB，完成如下综合应用：设计一个表单名为sform的表单，表单文件名为SDISPLAY，表单的标题为“学生课程教师基本信息浏览”。表单上有一个包含三个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(C
随机试题
受理申诉、控告机关及其工作人员的义务与责任。
男性，70岁，30小时前因咳嗽而突然右下腹剧烈疼痛，以后持续胀痛，伴有恶心，呕吐，右侧阴囊肿胀疼痛。既往有右侧腹股沟可复性包块史。查体：腹胀明显，全腹轻压痛，无腹肌紧张。肠鸣音减弱。右侧腹股沟韧带中点上方至右侧阴囊凸起，呈梨形．不能回纳，有轻压痛。最可
等渗性缺水多发生在
互斥型投资方案经济效果的静态评价方法未能充分反映()。
由于线路维修等特殊原因，班车行到途中临时需要改线或绕道，对此下列说法正确的是()。
下列各项收入中，应纳增值税的是()。
我国社会主义法律体系分为()。
在使用最小变化法测量重量差别阈限的实验中，平均上限的重量为205克，平均下限的重量为196克，则差别阈限为()
“读书始读，未知有疑。其次则渐渐有疑。中则节节是疑。过了一番后，疑渐渐解，以至融会贯通，都无所疑，方始是学。”体现的是“朱子读书法”中的
[函数]voidDel(POLY*C,structNode*p)/*若p是空指针则删除头节点，否则删除p节点的后继*/{structNode*t;/*C是空指针或C没有节点*/if(C==N
最新回复
(
0
)
