首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有(50)个度为0的结点。
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有(50)个度为0的结点。
admin
2013-05-11
11
问题
在一棵度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在异步通信中,每个字符包含1位起始位,7位数据位,1位奇偶校验位和1位终止位,每秒钟传送200个字符,采用DPSK调制,则码元速率为(1),有效数据速率为(2)。(2012年下半年试题)(1)
TCP协议使用(1)次握手机制建立连接,当请求方发出SYN连接请求后,等待对方回答(2),这样可以防止建立错误的连接。(2012年上半年试题)(1)
嗅探器改变了网络接口的工作模式,使得网络接口__________。(2012年商半年试题)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中,(1)不能作为目标地址,(2)不能作为源地址。(20l1年下半年试题)(1)
甲企业开发出某一新产品,并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品,并向专利部门提交专利申请。在乙企业提交专利权申请后的第5日,甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款,()获得专利申请权。
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督,()是指编制计划,组织草拟,审批、编号、发布的活动。
Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork,thereisariskthatPDUswillnotarriveintheord
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
基于TCP/IP的互联网服务中,IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务 UDP属于(33)协议,从其下一层接收了数据以后,根据(34)将之分解成UDP数据报;应用层的(35)协议可以使用UDP或TCP协议传
阅读下列程序说明,将在空缺处填入正确的内容。【程序说明】定义一个多边形结构:structpolygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
随机试题
什么是数控机床的辅助功能?辅助功能有哪些代码、含义和特性?
管理有哪几种职能?每一种职能的主要内容是什么?
脊髓灰质炎病毒,正确的是
青少年牙周炎主要病因
学龄前儿童不宜用()。
关于中国清代皇家与私家园林差异的说法,错误的是:
关于本期利润,下列说法错误的是()。
常规单模光纤(G652光纤)的最小损耗波长窗口是()窗口。
下列关于我国经济“新常态”的说法不正确的是()。
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
最新回复
(
0
)