A,有序链表转换二叉搜索树
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。
本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
示例:
解题思路：
1，平衡二叉树左右高度绝对值不超过1，所以链表中间元素是根元素
2，平衡二叉树左孩子<根<右孩子，所以左孩子是左半部分的根，右孩子是右半部分的根
3，对于树需要考虑边界情况：根空，左右同时空，左空／右空
4，链表找中间元素太麻烦，转化成数组
B,二叉树展开为链表
给定一个二叉树，原地将它展开为链表。
例如，给定二叉树
将其展开为：
解题思路：
1，前序遍历树，将树的左孩子转化为空，右孩子转化为后继节点
2，注意，左孩子和右孩子不一定是链表的前、后元素
3，将子树展开，然后串联起来：根->左子树头->左子树尾->右子树头->右子树尾
4，注意边界情况