首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-11-26
59
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/9lzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示，在一台Catalyst6500交换机上连接2台计算机，分别划分在VLANID号为130、VILAN名为jszxl30和VLANID号为222、VLAN名为lib222中，交换机的3／8连接一台路由器，使用IEEE802．1Q协议，交换机
下列选项中，属于权威服务器的是()。①．com②．gov③abc．com④x．abc．com
如果一台CiscoPIX525防火墙有如下配置：pix525(config)#nameifethernet0p1security100pix525(config)#nameifethernet1p2security
如果内网的某FTP服务器允许外网访问，并且该服务器NAT转换表如下图所示，那么外网主机正确访问该服务器时使用的URL是()。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是（）。
有关过程调用叙述正确的是______。
下列4个表达式中，运算结果为数值的是______。
一般地，二叉树可以有______种基本形态。
随机试题
快速型心律失常应怎样选择治疗药物?
腰椎穿刺的禁忌证，不包括
为了更全面地描述PQCIS,通常用()等三个层次来划分。
在FIDIC合同条件中,合同工期是指()。
某施工项目完成后，拟考核各责任者的业绩，则需要对施工项目______进行评定。
创业如果能够抓住机遇，只需要克服一些诸如资源稀缺等困难就可以实现从无到有的飞跃，创业是一时的艰难；守业则是要守住这份基业，需要不断地适应新情况，作出新的对策，一次的失误都可能造成整个基业永久的消亡。因此：( )。
“小的是美好的”这句话，倘以我看，作为严格的美学命题恐怕站不住脚。比如古典诗人喜欢吟咏的小桥流水、樱桃小口之类，但究竟也有不少人取相反的爱好，去赞美跨海的桥或索菲娅?罗兰式的阔嘴。可见( )。
“天下虽安，忘战必危”是我国古代著名的军事思想，充满着朴素的辩证法智慧。下列体现的哲学思想与这句话相同的是：
试论共同犯罪中教唆犯的认定。
走军民融合式发展路子，是实现富国和强军统一的重要途径。军民融合，源于我们党的“军民结合、寓军于民”的思想，其目的就是在更广范围、更高层次、更深程度上把国防和军队现代化建设有机融人经济社会发展体系之中，做到一笔投资、双重效益。加快形成军民融合深度发展格局，要
最新回复
(
0
)
