摘要：
题目：Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.转换成平衡二叉树，刚看到题目直接想到了中序，想了会没解决，于是一口气看了三部钢铁侠，“小辣椒”完美！好吧看完电影查了一下平衡二叉树的定义：在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树把定义改成递归的，一棵树是平衡二叉树首先左右子树是平衡二叉树，并且左右子树高度差小于等于1。这样递归定义后就出来解决方案了。每次把链表二分，中间结点为根，左侧的作为 阅读全文