https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/solution/er-cha-shu-zhan-kai-wei-lian-biao-by-leetcode-solu/
官方题解方法三讲的很清楚
本题思路：
1. 给定的树是深度优先的树，要把它往右边展开，而且不用额外空间，所以要展开树，
2. 遍历每一个节点，如果其有左节点，则找其rightmost的节点，该节点一定是左节点中最大且最接近右节点的节点。
rightmost.right = root.right ;
3. 将 root的右子树接在左子树的rightmost.right，再令root.right = root.left ; root.left = None
4. root = root.right
