Flatten Binary Tree to Linked List Solutions in Python

Number 114

Difficulty Medium

Acceptance 49.4%

Other languages C++, Go

Solutions

Python solution by haoel/leetcode

class Solution(object):
    def __init__(self):
        self.prev = None
        
    def flatten(self, root):
        if not root: return None
        self.flatten(root.right)
        self.flatten(root.left)
        root.right = self.prev
        root.left = None
        self.prev = root

class Solution(object):
    def __init__(self):
        self.prev = None
        
    def flatten(self, root):
        if not root: return None
        self.flatten(root.right)
        self.flatten(root.left)
        root.right = self.prev
        root.left = None
        self.prev = root