下列有关二叉树的说法中，正确的是( )。

admin2009-03-15 74

问题下列有关二叉树的说法中，正确的是( )。

选项 A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中任何一个结点的度都为2
D、任何一棵二叉树中至少有一个结点的度为2

答案2

解析二叉树的定义为：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称做这个根的左子树和右子树的二叉树所构成，这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到这些信息：二叉树可以是空集，当二叉树为空集时，度为0；每个结点有两棵可以是空集的子树，当一棵子树为空，另一棵子树来为空时，该结点的度为1，都不为空时，度为2。由此可判断A、C、D是错误的，二叉树的度可以为0、1，结点的度也可以是0、1；选项B是正确的。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列有关二叉树的说法中，正确的是( )。

二级VF

NCRE全国计算机二级

在Catalyst3548上建立ID号为120，名为playl20的VLAN，并删除ID号为100，名为phyl00的VLAN，正确的配置命令是

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedo

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是（）。

如下图所示，网络端点A发送数据包给站点B，当Rl将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是()。

差异备份、增量备份、完全备份三种备份策略一次备份时空间使用由少到多依次为()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

以下方剂中，可用治行痹的有

药品批发企业按规定建立的药品销售记录应

A注册会计师是J公司2003年度会计报表审计的外勤负责人。在编制审计报表时，A注册会计师遇到以下问题，请代为做出正确的专业判断。

小红是一名小学六年级的学生，其数学成绩不佳。经过努力，她的数学成绩突飞猛进，考了很高的分数。数学老师认为她的成绩是抄袭所得，并在课堂上公开讲：“你的成绩不属实。”这位老师的行为()。

最早提出“教育遵循自然”的观点，主张教育要适应儿童的年龄阶段，进行和谐发展的教育思想家是()。

根据我国《城乡规划编制方法》，城市近期建设规划的内容应当包括（）。

The(71)is　a　general　description　of　the　architecture　of　a　workflow　management　system　used　by　the　WFMC,　in　which　the　main　componen

A、Aboutamonth.B、Aboutoneweek.C、Aboutthreeweeks,D、Abouttwoweeks.D

下列有关二叉树的说法中，正确的是( )。

二级VF

NCRE全国计算机二级

在Catalyst3548上建立ID号为120，名为playl20的VLAN，并删除ID号为100，名为phyl00的VLAN，正确的配置命令是

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedo

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是（）。

如下图所示，网络端点A发送数据包给站点B，当Rl将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是()。

差异备份、增量备份、完全备份三种备份策略一次备份时空间使用由少到多依次为()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

以下方剂中，可用治行痹的有

药品批发企业按规定建立的药品销售记录应

A注册会计师是J公司2003年度会计报表审计的外勤负责人。在编制审计报表时，A注册会计师遇到以下问题，请代为做出正确的专业判断。

小红是一名小学六年级的学生，其数学成绩不佳。经过努力，她的数学成绩突飞猛进，考了很高的分数。数学老师认为她的成绩是抄袭所得，并在课堂上公开讲：“你的成绩不属实。”这位老师的行为()。

最早提出“教育遵循自然”的观点，主张教育要适应儿童的年龄阶段，进行和谐发展的教育思想家是()。

根据我国《城乡规划编制方法》，城市近期建设规划的内容应当包括（）。

The(71)is a general description of the architecture of a workflow management system used by the WFMC, in which the main componen

A、Aboutamonth.B、Aboutoneweek.C、Aboutthreeweeks,D、Abouttwoweeks.D

The(71)is　a　general　description　of　the　architecture　of　a　workflow　management　system　used　by　the　WFMC,　in　which　the　main　componen