在下述结论中，不正确的是【】A．二叉树的度为2B．只有一个结点的二叉树的度为1C．二叉树的左右子树可任意交换D．深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数

题目

在下述结论中，不正确的是【】

A．二叉树的度为2

B．只有一个结点的二叉树的度为1

C．二叉树的左右子树可任意交换

D．深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在下列关于二叉树的叙述中，选出正确的一项（）。A．在二叉树中，任何一个结点的度都是2B．二叉树的度为2C．在二叉树中至少有一个结点的度是2D．一棵二叉树的度可以小于2

正确答案：D
节点的度是其子节点的个数，树的度是其节点度的最大值，二叉树的度小于等于2.

第2题：

若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。

A、根结点无右子树的二叉树

B、根结点无左子树的二叉树

C、根结点可能有左子树和右子树

D、各结点只有一个子女的二叉树

参考答案：A

第3题：

●下列陈述中正确的是 (45) 。

(45) A．二叉树是度为2的有序树

B．二叉树中结点只有一个子树时无左右之分

C．二叉树中必有度为2的结点

D．二叉树中最多只有两棵子树，并且有左右之分

正确答案：D

【解析】此题是考查数据结构的二叉树概念。选项A）的描述不对，原因是二叉树的度不一定是2，例如：只有一个节点或者空树的二叉树它的度就不是2了；选项B）二叉树只有一个节点时也有左右节点之分；选项C）二叉树它的度就不是2。

第4题：

前序遍历和中序遍历结果相同的二叉树为(31)。

A．一般二又树

B．根结点无左孩子的二叉树

C．所有的结点只有左子树的二叉树

D．所有的结点只有右子树的二叉树

正确答案：D
解析：本题考查二叉树的遍历及相关特性。根据二叉树前序遍历和中序遍历的特点，如果它们的遍历序列相同，那么首先遍历到的结点肯定是根结点，但在中序遍历中首先遍历的是左子树，因此，我们可以推断其左子树为空。所以，此二叉树为所有的结点只有右子树的二叉树。

第5题：

在下列关于二叉树的叙述，选出正确的一项

A．在二叉树中，任何一个结点的度都是2

B．二叉树的度为2

C．在二叉树中至少有一个结点的度是2

D．一棵二叉树的度可以小于2

正确答案：D
解析：根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述4个关于二叉树的叙述中，只有选项D是正确的。

第6题：

在下列关于二叉树的叙述中，正确的一项是

A．在二叉树中，任何一个结点的度都是2

B．二叉树的度为2

C．在二叉树中至少有一个结点的度是2

D．一棵二叉树的度可以小于2

正确答案：D

第7题：

以下关于二叉树的说法中正确的是()。

A.二叉树中每个结点的度均为2

B.二叉树中至少有一个结点的度为2

C.二叉树中每个结点的度可以小于2

D.二叉树中至少有一个结点

参考答案：C

第8题：

在下述论述中，正确的是()。 ①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换； ④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③

B.②③④

C.②④

D.①④

正确答案：D

第9题：

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

A．二叉树的度为2

B．一棵二叉树的度可以小于2

C．二叉树中任何一个结点的度都为2

D．任何一棵二叉树中至少有一个结点的度为2

正确答案：D
解析：任何一棵二叉树中至少有一个结点的度为2，其他均有错误。

第10题：

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

正确答案：D

在下述结论中,不正确的是【】A.二叉树的度为2B.只有一个结点的二叉树的度为1C.二叉树的左右子树可

题目

相似问题和答案

更多相关问题

相关内容