构造平衡二叉树例题 二叉排序树的定义,平衡二叉树和某接点的平衡因子的定义？

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

二叉排序树的定义,平衡二叉树和某接点的平衡因子的定义？

二叉排序树也称为二叉搜索树。它要么是空树，要么具有以下属性：（1）如果其左子树不为空，则左子树上所有节点的值都小于根节点的值。（2） 如果右子树不为空，则右子树中所有节点的值都大于根节点的值。（3） 左右子树也是二叉排序树。

平衡二叉树是具有以下属性的空树或二叉排序树：（1）左右子树都是平衡二叉树；（2） 左右子树高差的绝对值

如果左右子树的高差称为节点x的平衡因子，则用BF（x）表示。

从平衡二叉树的定义可知：BF（x）=x左子树深度-x右子树深度

二叉树与二叉排序树的区别在于：不同的子树节点、不同的键值和不同的子树类型。

1、 1. 二叉树：二叉树左/右子树上所有节点的值可以大于、等于或小于其根节点的值。

2. 二叉排序树：如果二叉排序树的左/右子树不为空，则左/右子树上所有节点的值都小于其根节点的值。

2、二叉树：二叉树可以有具有相等键值的节点。

2. 二叉排序树：二叉排序树没有具有相等键值的节点。

3、 1. 二叉树：二叉树的左右子树也是二叉树。

2. 二叉排序树：二叉排序树的左右子树也是二叉排序树