itgle.com

如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。()此题为判断题(对，错)。

题目
如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。()

此题为判断题(对，错)。

相似考题

1.在AVL树中,任一结点的()。A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左、右子树的结点数均相同D.左、右子树结点数差的绝对值不超过1

2.下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树

3.● 下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过 1）中，结点 A的右子树 AR 高度为 h，结点 B 的左子树 BL 高度为 h，结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树 （61） 。（61）A. 以B 为根的子二叉树变为不平衡B. 以C 为根的子二叉树变为不平衡C. 以A 为根的子二叉树变为不平衡D. 仍然是平衡二叉树

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

更多“如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。() ”相关问题

  • 第1题：

    17、如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉排序树。


    错误

  • 第2题：

    （）在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。


    正确

  • 第3题：

    在平衡二叉树中（）

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

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

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

    D．不存在度为1的结点


    1;0

  • 第4题：

    如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉排序树。


    错误

  • 第5题：

    （)在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。


    正确

相关内容