首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-02-15
55
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶了结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/jlKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,在产生间接链路失效时(即链路L1失效),STP会将交换机C的阻塞端口从阻塞状态转换为转发状态,为提高转换时的收敛速度,省去端口状态转换的等待时间,让端口直接由侦听和学习状态转变为转发状态,需配置的STP可选功能是()。
BGP协议的分组中,需要周期性交换的是()。
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525,若需要为内网的一个服务器配置一个公网IP地址,请写出应该使用的配置命令_________。
如图(A)所示,在某DHCP客户机上捕获了5条报文,并对第5条报文进行了解析,图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息,并补全空白处的内容。【2】
不属于DNS动态更新类型的选项是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
下列标准中,不是综合布线系统标准的是()。
通过指针链表示和实现实体之间联系的模型是______。
随机试题
高血压治疗原则,除外下列哪项
三级预防原则的叙述,不正确的是
护士巡视病房时发现患者闭式胸膜腔引流管脱出,首先要
划分法律部门的首要标准是()。
甲上市公司2006年7月1日向其50名高级管理人员每人授予1000份认购权证,该认购权证将于2010年末期满时行权,行权时高级管理人员将以6元/股购入该公司股票,该公司股票在授予日的公允价值为8元,2006年和2007年12月31日该股票公允价值均为12
对违法犯罪分子的改造工作,是教育人、挽救人和防止重新犯罪的特殊预防工作。()
十七届六中全会指出,文化改革发展的主力军是()。
以下关于离婚损害赔偿请求的表述中,正确的是()
Thereareplates,glasses,andcutleryonthetable.
______luckwouldhaveit,wearrivedintimetocatchthe8:00o’clockflighttoMadrid.
最新回复
(
0
)