平衡二叉樹中查找關鍵字結點

二叉排序樹的定義： （1）若它的左子樹不爲空，則左子樹所有結點均小於它的根結點的值； （2）若它的右子樹不爲空，則右子樹所有結點均大於它的根結點的值； （3）它的左右子樹都是二叉排序樹。 平衡二叉樹本質上是二叉排序樹。 平衡二叉樹的性質： （1）根結點的左子樹和右子樹的深度最多相差1。 （2）根結點的左子樹和右子樹葉都是一棵平衡二叉樹。 平衡二叉樹查找關鍵字是否存在？ 解析思路： （1）先根據結點

>>阅读原文<<