首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有(50)个度为0的结点。
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有(50)个度为0的结点。
admin
2013-05-11
49
问题
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有(50)个度为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/ChRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ICMP协议属于TCP/IP网络中的(1)协议,ICMP报文封装在(2)包中传送。(2011年上下半年试题)(2)
下列关于网络核心层的描述中,正确的是__________。(2012年下半年试题)
HDLC协议是一种(1),采用(2)标志作为帧定界符。(2009年下半年试题)(2)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(1)
近年来,在我国出现的各类病毒中,__________病毒通过木马形式感染智能手机。(2013年上半年试题)
ARP协议的作用是(1),它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(1)
4B/5B编码是一种两级编码方案,首先要把数据变成()编码,再把4位分为一组的代码变换成5单位的代码。
SNMPMIB中被管理对象的Access属性不包括__________。(2009年下半年试题)
[函数]intDeleteNode(Bitree*r,inte){Bitreep=*r,pp,s,c;while((1)){/*从树根结点出发查找键值为e的结点*/
阅读下列函数说明、图和C代码,回答问题[说明]在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一个单词,按字典序列,
随机试题
重症肺炎引起各系统病理生理变化的最关键因素是
设n阶矩阵A满足(aE-A)(bE-A)=0且a≠b.证明:A可对角化.
平密封垫片用于平焊法兰光滑式密封面的密封。()
某女甲一日来到法院,哭诉自己的父亲乙暴力干涉其婚姻自由,多次将其囚禁家中不准外出,并将户口本锁在柜中不准甲动,要求人民法院为自己做主,追究其父乙的刑事责任。本案中,甲实际上是口头提起了刑事自诉。对此,人民法院在甲提供的证据材料达到何种程度时,才能受理此案?
对社会发展起决定作用的是生产方式。()
1918年,蔡元培明确指出“大学为纯粹研究学术之机关,不可视为养成资格之所,亦不可视为贩卖知识之所。学者当有研究学问之兴趣,尤当养成学问家之人格。”。蔡元培的这一思想体现的是北大教育改革实践中的
设f(x)是连续函数,F(x)是f(x)的一个原函数,则()
Mostofushavethesamedefinitionofhappiness.Happinessisthespecificgoalthatwesetforourselves.However,oncewearr
Georgehadstolensomemoney,butthepolicehadcaughthimandhehadbeenputinprison.Nowhistrialwasabouttobegin,and
Ifyou’refindingittoughtolandajob,followahuntingplanwiththefollowingtactics:Setyour【C1】_____Whileyoushou
最新回复
(
0
)