problem:https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
tips:
题目感觉比较费脑子。
要求是in space，怎么移动，如何确定顺序，也是一个递归，先左子树，后右子树，但是改变树结构时，左子树直接加在root下，右子树需要加在左子树的最左下角。
如果可以用额外空间，stack也可以解决这个问题。
版权声明：本文为ALANCHOI原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。