tsiLdekniLoteerTyraniBnettalF.114

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

tips:

题目感觉比较费脑子。

要求是in space，怎么移动，如何确定顺序，也是一个递归，先左子树，后右子树，但是改变树结构时，左子树直接加在root下，右子树需要加在左子树的最左下角。

如果可以用额外空间，stack也可以解决这个问题。