검지 Offer: 두 갈래 트리의 대칭복사(Python 언어 구현)

 ， ， 。

class Solution:
    def mirror_recursively(self, root):
        if root:
            root.left, root.right = root.right, root.left
            self.mirror(root.left)
            self.mirror(root.right)
        return root

순환판

class Solution:
    def mirror(self, root):
        if not root:
            return root
        stack = [root]
        while stack:
            node = stack.pop()
            node.left, node.right = node.right, node.left
            if node.left:
                stack.append(node.left)
            if node.right:
                stack.append(node.right)
        return root

(최근 업데이트: 2019년 07월 24일)