关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-10-30 在AVL树中,任一结点的()。 A: 左、右子树的高度均相同 B: 左、右子树高度差的绝对值不超过1 C: 左、右子树的结点数均相同 D: 左、右子树结点数差的绝对值不超过1 在AVL树中,任一结点的()。A: 左、右子树的高度均相同B: 左、右子树高度差的绝对值不超过1C: 左、右子树的结点数均相同D: 左、右子树结点数差的绝对值不超过1 答案: 查看 举一反三 如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉排序树。 平衡二叉树的含义是,左子树右子树都是平衡二叉树,而且左右子树高度差绝对值不超过1 对AVL树中的任一结点,其左子树的高度一定比其右子树的高度要高。 如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉排序树。 A: 正确 B: 错误 中国大学MOOC: 如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉排序树。