下面关于二叉树的叙述正确的是(40)。

admin2009-02-15 39

问题下面关于二叉树的叙述正确的是(40)。

选项 A、一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B、一棵二叉树中的结点个数大于0
C、二叉树中任何一个结点要么是叶，要么恰有两个子女
D、二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等

答案A

解析根据二叉树的性质，对于任何一棵二叉树T，如果其终端结点数为n0，度数为2的结点数为n2，则n0=n2+1。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Excel2007中，设单元格A1中的值为一100．46，B1中的值为100，A2中的值为0，B2中的值为1，若在C1单元格中输入函数“=ABS(ROUDID(A1，0)+AVERAGE(A2：B2))”，按回车键后，则C1单元格中的值为______
以下不属于网络安全控制技术的是(18)。
PowerPoint2007提供了多种______，它包含了相应的配色方案、母版和字体样式等，可供用户快速生成风格统一的演示文稿。
常用的统计软件其功能不包括__________。
阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf，以下是一个DHCP配置文件的主要内容：
为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?为了解决“震荡波”病毒利用windows的缓冲区溢出漏洞攻击计算机系统问题，我们采用某防火墙建立一个“关闭445端口”的规则。请给出下列规则配置参数(防火墙规则配置界面如下图所示)
阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

简述环境污染侵权的归责原则与构成要件。
如果要在Word中打开非Word文档，正确的方法步骤是________。
龋病病因的四联因素理论是
A、Krafft点B、昙点C、HLBD、CMCE、杀菌与消毒剂亲水亲油平衡值
柳永《望海潮·东南形胜》一词中“有三秋桂子，十里荷花”一句，写的是()最典型的景物。
在WAIS-RC测验中，如果操作分测验均分9分，图片排列7分、木块图5分、图画填充4分，物体拼凑12分，那么操作测验中强点与弱点的测验数应该是（）个。
儿童已经具有明显的符号性和逻辑性，能进行简单的逻辑推理，克服了思维的自我中心性，这在皮亚杰儿童智力发展中属于前运算阶段。()
试比较法律的规范作用和社会作用之区别。
Lookatthetenstatementsforthispart.Youwillhearastoryaboutajewellerydesigner.Decidewhethereachstatemen
Position:RealEstateSalesAssociateShermanRealtyislookingfornewandexperiencedrealestatesalesassociatestobecomep

最新回复(0)

下面关于二叉树的叙述正确的是(40)。

程序员上午基础知识考试

软考初级

在Excel2007中，设单元格A1中的值为一100．46，B1中的值为100，A2中的值为0，B2中的值为1，若在C1单元格中输入函数“=ABS(ROUDID(A1，0)+AVERAGE(A2：B2))”，按回车键后，则C1单元格中的值为______

以下不属于网络安全控制技术的是(18)。

PowerPoint2007提供了多种______，它包含了相应的配色方案、母版和字体样式等，可供用户快速生成风格统一的演示文稿。

常用的统计软件其功能不包括__________。

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf，以下是一个DHCP配置文件的主要内容：

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

简述环境污染侵权的归责原则与构成要件。

如果要在Word中打开非Word文档，正确的方法步骤是________。

龋病病因的四联因素理论是

A、Krafft点B、昙点C、HLBD、CMCE、杀菌与消毒剂亲水亲油平衡值

柳永《望海潮·东南形胜》一词中“有三秋桂子，十里荷花”一句，写的是()最典型的景物。

在WAIS-RC测验中，如果操作分测验均分9分，图片排列7分、木块图5分、图画填充4分，物体拼凑12分，那么操作测验中强点与弱点的测验数应该是（）个。

儿童已经具有明显的符号性和逻辑性，能进行简单的逻辑推理，克服了思维的自我中心性，这在皮亚杰儿童智力发展中属于前运算阶段。()

试比较法律的规范作用和社会作用之区别。

Lookatthetenstatementsforthispart.Youwillhearastoryaboutajewellerydesigner.Decidewhethereachstatemen

Position:RealEstateSalesAssociateShermanRealtyislookingfornewandexperiencedrealestatesalesassociatestobecomep

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.