平衡二叉树中查找关键字结点

二叉排序树的定义： （1）若它的左子树不为空，则左子树所有结点均小于它的根结点的值； （2）若它的右子树不为空，则右子树所有结点均大于它的根结点的值； （3）它的左右子树都是二叉排序树。 平衡二叉树本质上是二叉排序树。 平衡二叉树的性质： （1）根结点的左子树和右子树的深度最多相差1。 （2）根结点的左子树和右子树叶都是一棵平衡二叉树。 平衡二叉树查找关键字是否存在？ 解析思路： （1）先根据结点

>>阅读原文<<