二叉排序樹(shù)的定義,平衡二叉樹(shù)和某接點(diǎn)的平衡因子的定義？二叉排序樹(shù)也稱為二叉搜索樹(shù)。它要么是空樹(shù)，要么具有以下屬性：（1）如果其左子樹(shù)不為空，則左子樹(shù)上所有節(jié)點(diǎn)的值都小于根節(jié)點(diǎn)的值。（2） 如果右子樹(shù)不

二叉排序樹(shù)的定義,平衡二叉樹(shù)和某接點(diǎn)的平衡因子的定義？

二叉排序樹(shù)也稱為二叉搜索樹(shù)。它要么是空樹(shù)，要么具有以下屬性：（1）如果其左子樹(shù)不為空，則左子樹(shù)上所有節(jié)點(diǎn)的值都小于根節(jié)點(diǎn)的值。（2） 如果右子樹(shù)不為空，則右子樹(shù)中所有節(jié)點(diǎn)的值都大于根節(jié)點(diǎn)的值。（3） 左右子樹(shù)也是二叉排序樹(shù)。

平衡二叉樹(shù)是具有以下屬性的空樹(shù)或二叉排序樹(shù)：（1）左右子樹(shù)都是平衡二叉樹(shù)；（2） 左右子樹(shù)高差的絕對(duì)值

如果左右子樹(shù)的高差稱為節(jié)點(diǎn)x的平衡因子，則用BF（x）表示。

然后我們從平衡二叉樹(shù)的定義知道：BF（x）=x左子樹(shù)深度-x右子樹(shù)深度