首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
admin
2009-03-17
24
问题
某二叉树中有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全国计算机二级
相关试题推荐
是校园网某台主机使用浏览器访问某个网站,在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机配置的DNS服务器的IP地址是_【17】_。
下图是校园网某主机使用浏览器访问某个网站,在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机配置的DNS服务器的IP地址是【20】。
下图是校园网某主机使用浏览器访问某个网站,在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该URL是【16】。
下列选项中,不会出现在Cisco路由器路由表中的是()。
可设置Winmail邮件服务器是否允许自行注册新用户的选项是()。
在下面的攻击手段中,基于网络的入侵防护系统无法阻断的是()
在Cisco路由器的内存中,主要用于存储启动配置文件(startup—config)或备份配置文件的可读写存储器是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
下面关于超文本的叙述中,不正确的是()。
对表进行垂直方向的分割用的运算是______。
随机试题
在关系窗口中,双击两个表之间的连接线,会出现()。
质地最硬的肿瘤是
患者进行X线检查,测量其髋CE角为多少时考虑先天性髋关节脱位先天性髋关节脱位成年后最常见的并发症是
当归主要含有黄连主要含有
全面竣工验收的阶段划分为()。
人口普查统计数据可能存在的误差来源有( )。
单位将不动产无偿赠与他人,视同销售不动产征收营业税,其纳税义务发生时间是()。
(2010年单选20)下列行为中,应以抗税罪定罪处罚的是()。
设f(x)在(-∞,a)内可导,,求证:f(x)在(-∞,a)内至少有一个零点.
将较长的数据类型转换为较短的整数类型,要进行()。
最新回复
(
0
)