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

admin2009-02-13 42

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列语句序列执行后，j的值是()。intj=0；for(inti=3i＞0;i--)j+=i；

若a和b均是整型变量并已正确赋值，则正确的switch语句是()。

Java中线程是由线程类的()方法定义的。

数据库系统支持数据的逻辑独立性，依靠的是()

下列关于字符串的叙述错误的是()

软件工程研究的内容主要包括：______技术和软件工程管理。

创建一个10行40列的文本区域tal的正确语句是【】。

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

在E-R图中，用来表示实体的图形是

阅读下面程序段，SelectItem应用程序显示从文本域的组合框中进行选择，请在程序中的画线处添上正确的语句使得程序能够正确运行。...JTextFieldresult=newJTextField();JComboBox

(2009年4月)负责审批县级政府各部门拟录用人员名单的机关是＿＿＿＿＿＿。

某电器商场，明知某冰箱有质量问题，但在销售时故意不加说明，顾客购买了有质量问题的冰箱，该行为属于()

与呼吸困难无明显关系的疾病包括A．肺炎B．急性胃炎C．大量腹腔积液D．急性一氧化碳中毒E．脑出血

患者男，18岁，自幼多个牙齿着色深暗，无其他不适，要求诊治。口腔检查的必要项目是

有关支票的下列表述中正确的有()。

关于非上市公众公司，下列说法不正确的是()。

中国人民政治协商会议在性质上属于()。

商品差价，是指同一商品由于流通环节、购销地区、购销季节以及质量不同而形成的价格差额。下列属于商品差价的是(　)。

Wehavenoclasses______Saturdays.

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

二级VB

NCRE全国计算机二级

下列语句序列执行后，j的值是()。intj=0；for(inti=3i＞0;i--)j+=i；

若a和b均是整型变量并已正确赋值，则正确的switch语句是()。

Java中线程是由线程类的()方法定义的。

数据库系统支持数据的逻辑独立性，依靠的是()

下列关于字符串的叙述错误的是()

软件工程研究的内容主要包括：______技术和软件工程管理。

创建一个10行40列的文本区域tal的正确语句是【】。

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

在E-R图中，用来表示实体的图形是

阅读下面程序段，SelectItem应用程序显示从文本域的组合框中进行选择，请在程序中的画线处添上正确的语句使得程序能够正确运行。...JTextFieldresult=newJTextField();JComboBox

(2009年4月)负责审批县级政府各部门拟录用人员名单的机关是＿＿＿＿＿＿。

某电器商场，明知某冰箱有质量问题，但在销售时故意不加说明，顾客购买了有质量问题的冰箱，该行为属于()

与呼吸困难无明显关系的疾病包括A．肺炎B．急性胃炎C．大量腹腔积液D．急性一氧化碳中毒E．脑出血

患者男，18岁，自幼多个牙齿着色深暗，无其他不适，要求诊治。口腔检查的必要项目是

有关支票的下列表述中正确的有()。

关于非上市公众公司，下列说法不正确的是()。

中国人民政治协商会议在性质上属于()。

商品差价，是指同一商品由于流通环节、购销地区、购销季节以及质量不同而形成的价格差额。下列属于商品差价的是( )。

Wehavenoclasses______Saturdays.

商品差价，是指同一商品由于流通环节、购销地区、购销季节以及质量不同而形成的价格差额。下列属于商品差价的是(　)。