关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2021-04-14 对于平衡二叉树的任意结点,其左子树的高度不得超过其右子树高度加1 对于平衡二叉树的任意结点,其左子树的高度不得超过其右子树高度加1 答案: 查看 举一反三 二叉平衡树是指左、右子树高度相同的二叉树。 如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉排序树。 平衡二叉树的含义是,左子树右子树都是平衡二叉树,而且左右子树高度差绝对值不超过1 对AVL树中的任一结点,其左子树的高度一定比其右子树的高度要高。 中国大学MOOC: 如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉排序树。