问答题 1.  如何把一个有序整数数组放到二叉树中
【正确答案】如果要把一个有序的整数数组放到二叉树中,那么所构造出来的二叉树必定也是一棵有序的二叉树。鉴于此,实现思路为:取数组的中间元素作为根结点,将数组分成左右两部分,对数组的两部分用递归的方法分别构建左右子树。如下图所示。
   
【答案解析】[考点] 如何把一个有序整数数组放到二叉树中