114. Flatten Binary Tree to Linked List

원문: https://doljae.tistory.com/129

[Flatten Binary Tree to Linked List - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com](https://leetcode.com/problems/flatten-binary-tree-to-linked-list/)

1. Post - Order

class Solution:
    def flatten(self, root: TreeNode) -> None:
        stack, temp = [], []
        cur = root
        while True:
            while cur:
                temp.append(cur)
                stack.append(cur)
                cur = cur.left
            if not stack:
                break
            cur = stack.pop()
            cur = cur.right
        for i in range(1, len(temp)):
            temp[i - 1].left = None
            temp[i - 1].right = temp[i]
        return temp[0] if temp else []

Post - Order 순회로 접근이 가능하다.