niusouti.com

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

题目

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

A．二叉树的度为2

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

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

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

相似考题

1.●下列陈述中正确的是 (45) 。(45) A．二叉树是度为2的有序树B．二叉树中结点只有一个子树时无左右之分C．二叉树中必有度为2的结点D．二叉树中最多只有两棵子树，并且有左右之分

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

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

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

参考答案和解析
正确答案：ABC
[解析]二叉树的度可以是0、1或2；空二叉树和只有一个结点的二叉树的度均为0；二叉树的左右子树不能任意交换，否则不再是同一棵二叉树．
更多“在下述结论中,不正确的是【】A.二叉树的度为2B.只有一个结点的二叉树的度为1C.二叉树的左右子树可 ”相关问题

  • 第1题：

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

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

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

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

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


    参考答案：A

  • 第2题：

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

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

    B．二叉树的度为2

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

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


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

  • 第3题：

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

    A．一般二又树

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

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

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


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

  • 第4题：

    下列结论中正确的是(104)。

    A．二叉树的度不为2

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

    C．二义树中至少有一个结点的度为2

    D．树中结点的度可以小于2


    正确答案：D
    解析：二叉树的度指的是其子结点数目，可以为1或者0，其定义只要求度不大于2。

  • 第5题：

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

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

    B.二叉树的度为2

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

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


    正确答案：B
    B．【解析】特别要注意，“结点的度”和“树的度”是两个不同的概念。“结点的度”是指此结点拥有的后件个数。“树的度”是指所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。但并不是每一个结点的度都是2，可以为0或1，当二叉树为空时没有结点，所以也不会有度为2的结点，所以C．选项也是错误的。

  • 第6题：

    下列有关二叉树的说法，正确的是 ______。

    A．二叉树的度为2

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

    C．度为0的树是一棵二叉树

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


    正确答案：C
    解析：二叉树中结点的度小于或等于2，度为0的树是一棵单结点树，也是一棵二叉树。

  • 第7题：

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

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

    B)二叉树的度为2

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

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


    正确答案：B
    特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。但并不是每一个结点的度都是2，可以为0或1，当二叉树为空时没有结点，所以也不会有度为2的结点，所以C)也是错误的。

  • 第8题：

    先序遍历序列和中序遍历序列相同的二叉树为()。

    A.根结点无左子树的二叉树
    B.根结点无右子树的二叉树
    C.只有根结点的二叉树或非子结点只有左子树的二叉树
    D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

    答案：D
    解析：
    先序遍历的次序为根一左一右，而中序遍历的次序为左一根一右，树中肯定有根结点，要使先序遍历序列和中序遍历序列相同，两种遍历次序可以相同的次序为根一右。所以满足条件的树为只有根结点的二叉树或非叶子结点只有右子树的二叉树。

  • 第9题：

    前序遍历序列与后序遍历序列相同的二叉树为（）

    • A、非叶子结点只有左子树的二叉树
    • B、只有根结点的二叉树
    • C、根结点无右子树的二叉树
    • D、非叶子结点只有右子树的二叉树

    正确答案:B

  • 第10题：

    前序遍历和中序遍历结果相同的二叉树是（）。

    • A、根结点无左孩子的二叉树
    • B、根结点无右孩子的二叉树
    • C、所有结点只有左子树的二叉树
    • D、所有结点只有右子树的二叉树

    正确答案:D

  • 第11题：

    多选题
    在下列结论中，正确的是（）。
    A

    只有一个结点的二叉树的度为0

    B

    二叉树的度小于等于2

    C

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

    D

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


    正确答案： D,A
    解析： 暂无解析

  • 第12题：

    单选题
    前序遍历序列与后序遍历序列相同的二叉树为（）
    A

    非叶子结点只有左子树的二叉树

    B

    只有根结点的二叉树

    C

    根结点无右子树的二叉树

    D

    非叶子结点只有右子树的二叉树


    正确答案： C
    解析： 暂无解析

  • 第13题：

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

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

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

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

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


    参考答案：C

  • 第14题：

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

    A．二叉树的度为2

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

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

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


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

  • 第15题：

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

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

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

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

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


    正确答案：D

  • 第16题：

    下列陈述中正确的是______ 。

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

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

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

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


    正确答案：D

  • 第17题：

    下列说法正确的是：(27)。

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

    B．二叉树的度为2

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

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


    正确答案：C
    解析：二叉树是树形结构的一种，但不是二度树，也不是二度树的特例，比如二叉树包括空树，也包括只有一个根节点的情况，也包括只有度为。和度为1结点的情况。

  • 第18题：

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

    A．二叉树的度为2

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

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

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


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

  • 第19题：

    在平衡二叉树中，()。

    A.任意结点的左右子树结点数目相同
    B.任意结点的左右子树高度相同
    C.任意结点的左右子树高度之差的绝对值不大于1
    D.不存在度为1的结点

    答案：C
    解析：
    该题考查考生对平衡二叉树的理解，形态匀称的二叉树称为平衡二叉树，其严格定义是：一棵空树是平衡二叉树；T是一棵非空二叉树，其左、右子树为TL和TR，令h1和hr分别为左、右子树的深度，当且仅当TL、TR都是平衡=叉树且丨h1-hr丨≤1时，T是平衡二叉树

  • 第20题：

    下面关于二叉树的叙述中，正确的是（）。

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

    正确答案:B

  • 第21题：

    在下列结论中，正确的是（）。

    • A、只有一个结点的二叉树的度为0
    • B、二叉树的度小于等于2
    • C、二叉树的左右子树不可任意交换
    • D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

    正确答案:A,B,C,D

  • 第22题：

    单选题
    在下述结论中，正确的是（  ）。①只有一个结点的二叉树的度为0；②二又树的度为2；③二又树的左右子树可任意交换：④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
    A

    ①②③

    B

    ②④

    C

    ②④

    D

    ①④


    正确答案： A
    解析：

  • 第23题：

    单选题
    有关二叉树下列说法正确的是：（）
    A

    二叉树是度为2的有序树

    B

    二叉树中结点的度可以小于2

    C

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

    D

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


    正确答案： C
    解析： 暂无解析

相关内容