问题描述

（1 3 2 17 6 5 4 18 19 10）帮我构建平衡二叉树

1 3 2 17 6 5 4 18 19 10

按照流程一个一个插入 不平衡时 希望看到具体翻转的步骤。

解决方案

解决方案二：

解决方案三：

解决方案四：

解决方案五：

这个可以用堆的相关操作优化处理，其实就是不停的选择，比较，建树的过程。当然你还需要有自定义的节点，希望这个思路对你有用哈

解决方案六：

http://blog.csdn.net/zhuyingqingfen/article/details/6530434

解决方案七：

可以查看我的博客按照自己的需求写

解决方案八：

序列构造平衡二叉树，有出构造过程