二叉排序树是平衡二叉树时 构造平衡二叉树例题

二叉排序树的定义,平衡二叉树和某接点的平衡因子的定义？二叉排序树也称为二叉搜索树。它要么是空树，要么具有以下属性：（1）如果其左子树不为空，则左子树上所有节点的值都小于...