题目描述：二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求依然符合二叉搜索树的性质，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。

返回转换后的单向链表的头节点。

注意：本题相对原题稍作改动

示例：
输入： [ 4, 2, 5, 1, 3, null, 6, 0 ]
输出： [ 0, null, 1, null, 2, null, 3, null, 4, null, 5, null, 6 ]

提示：节点数量不会超过 100000

题目描述：请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

1
2
3
4
5

     4
   /   \
  2     7
 / \   / \
1   3 6   9

镜像输出：

1
2
3
4
5

     4
   /   \
  7     2
 / \   / \
9   6 3   1

示例:
输入：root = [4, 2, 7, 1, 3, 6, 9]
输出：[4, 7, 2, 9, 6, 3, 1]

题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例:

给定有序数组: [-10, -3, 0, 5, 9]

一个可能的答案是：[0, -3, 9, -10, null, 5]，它可以表示下面这个高度平衡二叉搜索树：

1 2 3 4 5

0 / \ -3 9 / / -10 5

题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”