[单选题]

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

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

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

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

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

参考答案与解析:

相关试题

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

[多选题] 以下关于二叉树说法正确的是()。A . 二叉树的特点是每个结点至多只有两棵子树。B . 二叉树的子树无左右之分。C . 二叉树只能进行链式存储。D . 树的结点包含一个数据元素及若干指向其子树的分支。

  • 查看答案
  • 关于AVL(平衡二叉树),下列说法错误的是()。

    [单选题]关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的

  • 查看答案
  • 关于AVL(平衡二叉树),下列说法错误的是()。

    [单选题]关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的

  • 查看答案
  • 关于AVL(平衡二叉树),下列说法错误的是()。

    [单选题]关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的

  • 查看答案
  • 关于AVL(平衡二叉树),下列说法错误的是()。

    [单选题]关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的

  • 查看答案
  • 完全二叉树一定是平衡二叉树。

    [判断题] 完全二叉树一定是平衡二叉树。A . 正确B . 错误

  • 查看答案
  • 平衡二叉树

    [名词解释] 平衡二叉树

  • 查看答案
  • 在平衡二叉树中,()。

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

  • 查看答案
  • 在平衡二叉树中()。

    [单选题]在平衡二叉树中()。A.不存在度为1的节点B.任意节点的左、右子树节点数目相同C.任意节点的左、右子树高度相同D.任意节点的左右子树高度之差的绝对值不

  • 查看答案
  • 在平衡二叉树中()。

    [单选题]在平衡二叉树中()。A.不存在度为1的节点B.任意节点的左、右子树节点数目相同C.任意节点的左、右子树高度相同D.任意节点的左右子树高度之差的绝对值不

  • 查看答案
  • 以下关于平衡二叉树叙述中,说法错误的是(65)。