按一定的规则，任何一棵树都可以与二叉树一一对应。二叉树的根结点数至少为(39)。

admin2010-01-17 12

问题按一定的规则，任何一棵树都可以与二叉树一一对应。二叉树的根结点数至少为(39)。

选项 A、只有1
B、1或多于1
C、0或1
D、2

答案C

解析本题考查二叉树的性质。由于二叉树和树都可以用二叉链表作为存储结构，则以二叉链表作为媒介可以导出树与二叉树之间的一个对应关系。也就是说，任何一棵树都可以与二叉树一一对应，二叉树的根结点数至少为0个或1个，当树为空时，根结点数至少为0个；当树非空时，根结点数至少为1个。

转载请注明原文地址:https://kaotiyun.com/show/3cjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1～问题4。(2009年5月下午试题一)【说明】DNS是一种TCP／IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(Berkeley
阅读以下说明，回答问题1～问题4，将解答填入对应的答案栏内。【说明】某公司申请了一个C类地址196．102．56．0，公司有生产部门、市场部门、财务部门、人事部门、技术部门和经理办公室，每个部门都需要划分为单独的网络，即需要划分至少5个
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器提供的“自动完成表单和Web地址”功能方便了操作，同时可能造成
阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】如图3．1所示，某公司规划了两个网段，网段10．1．1．0／24为固定办公终端，网段10．1．2．0／24提供访客临时接入网络。PC-1使用固定IP地址：10．1．1．1
以下关于Excel中创建图表的描述中，说法错误的是(18)。
计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；
在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

随机试题

按照项目投资的作用可将项目投资分为()
手术流产10天后，阴道继续流血时多时少。检查：阴道内少量鲜血，宫口松，宫体稍大，无压痛，尿妊娠试验阳性，下列诊断哪项可能性大
A．红色B．黄色C．绿色D．草黄色E．白色病理性黄疸时，患者的腹腔积液呈
影响耐火极限的要素有()。
初生婴儿的情绪是笼统不分化的，1岁以后逐渐分化，_______，已出现各种基本情绪。
根据下列资料。回答以下问题。2019年上半年，社会消费品零售总额195210亿元，同比名义增长8．4％(扣除价格因素实际增长6．7％，以下除特殊说明外均为名义增长)。其中，6月社会消费品零售总额33878亿元，同比增长9．8％，增速比去年同期提高
下列对党政机关公文格式要求说明有误的是：
设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查
下列数据类型中______属于Java简单数据类型。
TheFallofWorIdTradeCentreI.FlashbackofthedisasterA.ThetwintowersoftheWorldTradeCentercollapsedB.Arela

最新回复(0)

按一定的规则，任何一棵树都可以与二叉树一一对应。二叉树的根结点数至少为(39)。

程序员上午基础知识考试

软考初级

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1～问题4。(2009年5月下午试题一)【说明】DNS是一种TCP／IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(Berkeley

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器提供的“自动完成表单和Web地址”功能方便了操作，同时可能造成

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

以下关于Excel中创建图表的描述中，说法错误的是(18)。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

按照项目投资的作用可将项目投资分为()

手术流产10天后，阴道继续流血时多时少。检查：阴道内少量鲜血，宫口松，宫体稍大，无压痛，尿妊娠试验阳性，下列诊断哪项可能性大

A．红色B．黄色C．绿色D．草黄色E．白色病理性黄疸时，患者的腹腔积液呈

影响耐火极限的要素有()。

初生婴儿的情绪是笼统不分化的，1岁以后逐渐分化，_______，已出现各种基本情绪。

下列对党政机关公文格式要求说明有误的是：

下列数据类型中______属于Java简单数据类型。

TheFallofWorIdTradeCentreI.FlashbackofthedisasterA.ThetwintowersoftheWorldTradeCentercollapsedB.Arela

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。