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

admin2009-02-15 74

问题下面关于二叉树的叙述正确的是(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单元格中的值为______
发送电子邮件属于信息处理的(33)过程。
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?
认真阅读基于Linux操作系统架构FTP服务器的技术说明，根据要求回答问题1～问题7。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的开放源代码的免费FTP服务器软件，它可以提供虚拟用户、虚拟
设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务：DNS(DomainNameSystem)：域名系统。它为Internet(因特网)上的计算机提供名称(如“www.abc.co
先阅读以下说明，然后回答司题1至问题3。[说明]综合布线系统(PDS，PremisesDistributionSystem)是为具有综合业务需求的计算机数据网开发的，可以满足各种通信与计算机信息传输的要求，图12-2是综合布线系统的构成
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有
The　error　messages　given　by　a　C　compiler　show　the　message　text，the　most　common(68)　of　the　error，and　a　suggestion　for　fixing　the

随机试题

“专家未必名师”。
下列哪个组织的病变可发展成为慢性风湿性心瓣膜病
患者，便秘，大便艰涩，排出困难，小便清长，面色白，四肢不温，喜热怕冷，腹中冷痛，舌淡苔白，脉沉迟。证属
王某向丁某借款100万元，后无力清偿，遂提出以自己所有的一幅古画抵债，双方约定第二天交付。对此，下列哪些说法是正确的?
“三项”报告备案的内容包括()。
英国干涉法国大革命的根本原因在于：
下列不属于大陆法系别称的是()(2013年非法学综合课单选第3题)
设f(x)在[a，b]上可微，x∈[a，b]，a＜f(x)＜b，且f′(x)≠1，x∈(a，b)．试证：在(a，b)内方程f(x)=x有唯一实根．
Thecouncilisrefusingto______furtherinformationaboutthedisputeanditssettlement.
塔克拉玛干沙漠(theTaklamakanDesert)是中国最大的沙漠，面积约为33万平方千米。“塔克拉玛干”在维吾尔语(Uyghur)里的意思是“走得进，出不来”，因此塔克拉玛干沙漠也被称为“死亡之海”。这里沙丘(sanddune)遍布，受狂风影

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

发送电子邮件属于信息处理的(33)过程。

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?

认真阅读基于Linux操作系统架构FTP服务器的技术说明，根据要求回答问题1～问题7。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的开放源代码的免费FTP服务器软件，它可以提供虚拟用户、虚拟

设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务：DNS(DomainNameSystem)：域名系统。它为Internet(因特网)上的计算机提供名称(如“www.abc.co

先阅读以下说明，然后回答司题1至问题3。[说明]综合布线系统(PDS，PremisesDistributionSystem)是为具有综合业务需求的计算机数据网开发的，可以满足各种通信与计算机信息传输的要求，图12-2是综合布线系统的构成

The error messages given by a C compiler show the message text，the most common(68) of the error，and a suggestion for fixing the

“专家未必名师”。

下列哪个组织的病变可发展成为慢性风湿性心瓣膜病

患者，便秘，大便艰涩，排出困难，小便清长，面色白，四肢不温，喜热怕冷，腹中冷痛，舌淡苔白，脉沉迟。证属

王某向丁某借款100万元，后无力清偿，遂提出以自己所有的一幅古画抵债，双方约定第二天交付。对此，下列哪些说法是正确的?

“三项”报告备案的内容包括()。

英国干涉法国大革命的根本原因在于：

下列不属于大陆法系别称的是()(2013年非法学综合课单选第3题)

设f(x)在[a，b]上可微，x∈[a，b]，a＜f(x)＜b，且f′(x)≠1，x∈(a，b)．试证：在(a，b)内方程f(x)=x有唯一实根．

Thecouncilisrefusingto______furtherinformationaboutthedisputeanditssettlement.

塔克拉玛干沙漠(theTaklamakanDesert)是中国最大的沙漠，面积约为33万平方千米。“塔克拉玛干”在维吾尔语(Uyghur)里的意思是“走得进，出不来”，因此塔克拉玛干沙漠也被称为“死亡之海”。这里沙丘(sanddune)遍布，受狂风影

The　error　messages　given　by　a　C　compiler　show　the　message　text，the　most　common(68)　of　the　error，and　a　suggestion　for　fixing　the　