給你二叉樹的根結(jié)點 root ，請你將它展開為一個單鏈表：

展開后的單鏈表應(yīng)該同樣使用 TreeNode ，其中 right 子指針指向鏈表中下一個結(jié)點，而左子指針始終為 null 。
展開后的單鏈表應(yīng)該與二叉樹 先序遍歷 順序相同。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list
?

例：

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

解析：

將右子樹儲存起來，左子樹替換到右子樹，然后將左子樹置空，存儲起來的前右子樹嫁接到新右子樹的右子節(jié)點上。然后根節(jié)點像右子樹遍歷即可，直至為空。

# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution(object):def flatten(self, root):""":type root: TreeNode:rtype: None Do not return anything, modify root in-place instead."""if not root:return [] # 空樹while root: # 遍歷停止條件if root.left: # 左子樹存在temp = root.right # 存儲右子樹root.right = root.left # 將左子樹移到右子樹的位置root.left = None # 左子樹置空h = root.right # “嫁接”點指針while h.right: # 找尋“嫁接”點h = h.right h.right = temp # 進行“嫁接”root = root.right # 向下遍歷

總結(jié)

以上是生活随笔為你收集整理的二叉树展开为链表Python解法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。