在平衡二叉树中，(6)。A．任意节点的左、右子树节点数目相同B．任意节点的左、右子树高度相同C．任意节点的左、右子树高度之差的绝对值不大于1D．不存在度为1的节点

题目

在平衡二叉树中，(6)。

A．任意节点的左、右子树节点数目相同

B．任意节点的左、右子树高度相同

C．任意节点的左、右子树高度之差的绝对值不大于1

D．不存在度为1的节点

相似考题

1.在平衡二叉树中，(55)。A．任意结点的左、右子树结点数目相同B．任意结点的左、右子树高度相同C．任意结点的左、右子树高度之差的绝对值不大于1D．不存在度为1的结点

2.若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。A．只有根节点无左予树B．只有根节点无右子树C．非叶子节点只有左子树D．非叶子节点只有右子树A．B．C．D．

3.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。

4.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。

更多“在平衡二叉树中,(6)。A.任意节点的左、右子树节点数目相同B.任意节点的左、右子树高度相同C.任意节 ”相关问题

  • 第1题：

    以下关于平衡二叉树叙述中，说法错误的是(65)。

    A．任意节点的左、右子树节点数目相同

    B．任意节点的左、右子树高度可以不相同

    C．所有节点的平衡因子只可能是-1、0和1

    D．任意节点的左、右子树高度之差的绝对值不大于1


    正确答案：A
    解析：平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子(Balance Factor，BF)定义为该节点的左子树的深度减去其右子树的深度，则平衡二叉树上所有节点的平衡因子只可能是-1、0和1。只要树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。选项A——“任意节点的左、右子树节点数目相同”的说法不正确。

  • 第2题：

    在平衡二叉树中()。

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

    答案：D
    解析：
    平衡二叉树又称AVL树，它或者是一棵空树，或具有下列性质的二叉树：(1)左子树和右子树都是平衡二叉树：(2)左子树和右子树的高度之差的绝对值不超过1。二叉树上节点的平衡因子定义为该节点的右子树的高度减去它的左子树的高度。可见，平衡二叉树上所有节点的平衡因子只可能是-1，0，1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

  • 第3题：

    在平衡二叉树中（）

    A．任意结点的左、右子树结点数目相同

    B．任意结点的左、右子树高度相同

    C．任意结点的左、右子树高度之差的绝对值不大于1

    D．不存在度为1的结点


    1;0

  • 第4题：

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

    A.所有节点只有左子树的二叉树
    B.所有节点只有右子树的二叉树
    C.根节点无左孩子的二叉树
    D.根节点无右孩子的二叉树

    答案：B
    解析：
    前序遍历是首先访问根节点，然后前序遍历左子树，最后前序遍历右子树。中序遍历是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。当所有节点都没有左子树时，前序遍历和中序遍历的遍历结果相同。

  • 第5题：

    1、查找中序线索二叉树任意结点的的前驱或后继，正确的选项为 。

    A．如果该节点无左孩子，左指针就是前驱。

    B．如果该节点无左孩子，右指针就是后继。

    C．如果该节点有左孩子，则前驱在该结点的左子树上。

    D．如果该节点有右孩子，则前驱在该结点的右子树上。


    树中最左下端的结点

相关内容