首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有______个度为0的结点。
在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有______个度为0的结点。
admin
2005-03-15
26
问题
在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有______个度为0的结点。
选项
A、4
B、5
C、6
D、7
答案
C
解析
本题求的是叶子结点的个数。题目中没有告诉有多少个度为1的结点，事实上，这没有关系，因为任何度为1的结点最终都会连接到一个(且只有一个)叶子结点。由于已经有一个度为2的结点，不妨设该结点为根结点，且设该结点连接到2个度为 3的结点，这2个度为3的结点共连接到6个子结点，这6个子结点的度数只可能为0或为1，如果为0则为叶子，如果为1，则根据上面的分析，其最终会连接到一个叶子结点。所以，该树共有6个度为0的结点。
转载请注明原文地址:https://kaotiyun.com/show/aoxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面是某路由器的部分配置信息，解释标有下划线部分的含义，将解答填入答题纸的对应栏内。[配置路由器信息]Currentconfiguration:!version11.3noservicepassword-en
简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在网络规划阶段“系统可行性分析和论证”的主要内容是什么(控制在100个字以内)?
阅读以下说明，将应填入(n)处的解答填写在对应栏内。某网络结构如图6所示，如果Routers与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的
PPP(Point-to-PointProtocol)是SLIP(SerialLineIPprotocol)的继承者，它提供了跨过同步和异步电路实现路由器到路由器(router-to-router)和主机到网络(host-to-network)的连
一个销售并发送咖啡和咖啡产品的公司正在经历着严重的网络性能问题。该公司有两个工程师进行台式计算机技术支持工作，但它的网络技术支持依赖于外面的一个机构。当台式计算机工程师用尽了所有可能的办法后，他们请来了网络咨询公司帮助他们解决问题。如图1所示显示了该机构的
设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3
根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
随机试题
在生产过程中，控制尘毒危害的最重要的方法是()。
不属于我国食物结构特点的是
甘草的甜味成分是()。
某银行职员在下班之后将该行的一些数据交给其在银监局工作的亲戚让其转交给正在其供职银行进行非现场监管的同事。这是积极配合监管的有效行为。()
()的组织在内部加强成本控制，在研发、生产、销售、服务等领域内都力图将成本降到最低，从而成为行业的成本领先者。
下列内容不属于《大宪章》内容的是()。
奥苏伯尔将学习分为机械学习与()。
下列叙述错误的是()。
GOODREASONSFORCHOOSINGATLASENGLISHLANGUAGECOLLEGEOnanEnglishcoursewithAtlasEnglishLanguageColleg
Thepresidenthandskeystaffroletotheaidecreditedforsteeringhispresidentialcampaigntovictory.
最新回复
(
0
)
