二叉树展开为链表

问题描述

1. 将一颗二叉树以先序遍历的顺序展开为一个单链表。
2. 其本质上是将二叉树扁平化，变为一颗只有右子树的二叉树。

https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/

实现

1. 如果左子树为空则不需要修改
2. 如果左子树不为空，则把右子树放到左子树的最右子树上，然后将左子树放到右子树的位置，并将左子树置空
3. 一路向右