首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有______个度为0的结点。
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有______个度为0的结点。
admin
2005-03-15
20
问题
在一棵度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,然后解释(n)处标有下划线的部分含义。现有两台Cisco路由器,如图6所示,现在要求实现router1和router2连通并且要有MD5认证。有认证的情况下实现两台路由器的互联,这两台路由器必须配置相同的认证方式和密钥才能进行双
在ServerA的IPSec安全策略配置过程中,ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”,并且安全措施为“加密并保持完整性”,如图4-4所示。根据上述安全策略填写图4-5中的空格,表示完整的IPSec数据包格
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
根据网络拓扑和需求说明,完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
网络存储备份系统的设计目标是什么?
阅读以下说明,回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中,inetd/xinetd是Linux系统中的一个重要服务。xinetd可使用Only_frorn、no_access以及access_tirues等参数对用户
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素
随机试题
下列哪项属于阻塞性通气功能障碍
深圳甲公司与珠海乙公司因合同纠纷诉至人民法院,一审法院判决甲公司胜诉,乙公司不服一审判决提起上诉,二审法院维持原判。甲公司申请强制执行乙公司的l0万元财产,执行完毕后,乙公司找到了新的证据申请人民法院再审,再审法院经过审理,发现原审判决认定事实错误,撤销了
图示受扭空心圆轴横截面上的切应力分布图中,正确的是:
个体社会化从掌握()开始。(2010年11月真题)
并非有的运动员有时竞技状态不好。如果上述断定为真,则以下哪项必假?()
班级成员在服从班集体的正确决定和承担责任的前提下参与班级管理的方式是()。
100份编号为1~100的文件交给10名文秘进行录入工作。第一个人拿走了编号为1的文件,往后每个人都按照编号顺序拿走一定数量的文件,且后一个人总是比前一个人多拿2份。问第10个人拿到的文件编号之和比第5个人拿到的文件编号之和大多少?
赋、比、兴
Wherearethespeakers?
A、Whenshegetsthebooks.B、Whentheclassesbegin.C、Whenshehandsintheform.D、Whensheisabletopay.A
最新回复
(
0
)