程序员面试金典: 9.4树与图 4.3给定一个有序整数数组,元素各不相同且按升序排列,创建一颗高度最小的二叉查找树。
#include#include#include#include#include#include#includeusingnamespacestd;/*问题:给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一颗高度最小的二叉查找树。分析:二叉查找树是左孩子AMCMECDD2在右子树添加左孩子,导致不平衡:处理同上3在左子树添加左孩子,导致不平衡:将不平衡结点向右旋转,然后不平衡结