摘要: 给定一个有序数组(递增),写程序构建一棵具有最小高度的二叉树。想要使构建出来的二叉树高度最小,那么对于任意结点, 它的左子树和右子树的结点数量应该相当。比如,当我们将一个数放在根结点, 那么理想情况是,我们把数组中剩下的数对半分,一半放在根结点的左子树, 另一半放在根结点的右子树... 阅读全文
posted @ 2015-08-05 16:55 Fridge 阅读(1087) 评论(0) 推荐(0)