114. 二叉树展开为链表

前序顺序展开为右斜链表。

难度：中等。题型：Preorder。

标签：树、DFS、链表

前序+递归：左子树移到右边，然后拼接原右子树。 时间复杂度 O(n)，空间复杂度 O(h)。