給你二叉樹的根結(jié)點(diǎn) root ，請(qǐng)你將它展開為一個(gè)單鏈表：

展開后的單鏈表應(yīng)該同樣使用 TreeNode ，其中 right 子指針指向鏈表中下一個(gè)結(jié)點(diǎn)，而左子指針始終為 null 。

展開后的單鏈表應(yīng)該與二叉樹 先序遍歷 順序相同。

?

示例 1：

輸入：root = [1,2,5,3,4,null,6]

輸出：[1,null,2,null,3,null,4,null,5,null,6]

示例 2：

輸入：root = []

輸出：[]

示例 3：

輸入：root = [0]

輸出：[0]

采取后序遍歷，先遍歷右子樹，再是左子樹，再是根節(jié)點(diǎn)，這樣直接反過來就是根左右的先序遍歷，也不需要處理直接先序遍歷帶來的子節(jié)點(diǎn)丟失指向的問題。