[判断题]

二叉树中每个结点的两棵子树的高度差等于1。

A . 正确

B . 错误

参考答案与解析:

相关试题

二叉树中每个结点的两棵子树是有序的。

[判断题] 二叉树中每个结点的两棵子树是有序的。A . 正确B . 错误

  • 查看答案
  • 二叉树中每个结点有两棵非空子树或有两棵空子树。

    [判断题] 二叉树中每个结点有两棵非空子树或有两棵空子树。A . 正确B . 错误

  • 查看答案
  • 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树

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

  • 查看答案
  • 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过 1)中,结点 A的

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

  • 查看答案
  • 在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1

    [判断题] 在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1A . 正确B . 错误

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

    [单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

    [单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

    [单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

    [单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

  • 查看答案
  • 二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。

    [判断题] 二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。A . 正确B . 错误

  • 查看答案
  • 二叉树中每个结点的两棵子树的高度差等于1。