leetcode 114 python

引用\[1\]中给出了一段Java代码，是关于LeetCode 114题的解法。这道题的要求是将二叉树展开为一个单链表。引用\[2\]中提到了这道题可以用递归解法，而不一定要求空间复杂度为O(1)。引用\[3\]中给出了一种解题思路，即将左子树插入到右子树的地方，然后将原来的右子树接到左子树的最右边节点，最后重复这个过程直到新的右子树为null。

根据以上引用内容，可以使用递归的方式来解决LeetCode 114题。具体的Python代码如下：

class Solution:
    def flatten(self, root: TreeNode) -> None:
        """
        Do not return anything, modify root in-place instead.
        """
        if not root:
            return
        
        self.flatten(root.left)
        self.flatten(root.right)
        
        if root.left:
            temp = root.right
            root.right = root.left
            root.left = None
            
            while root.right:
                root = root.right
            root.right = temp

这段代码首先判断根节点是否为空，如果为空则直接返回。然后递归地对左子树和右子树进行展开。如果根节点的左子树不为空，将右子树保存到临时变量temp中，然后将左子树赋值给右子树，左子树置为空。接着，找到新的右子树的最右边节点，将temp连接到该节点的右侧。

这样，通过递归的方式，就可以将二叉树展开为一个单链表。
#### 引用[.reference_title]
- *1* *2* *3* [【LeetCode 114】二叉树展开为链表（Python）](https://blog.csdn.net/Lucy_R/article/details/107827298)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]