leetcode 두 갈래 트리 렌즈

함수를 완성하고 두 갈래 트리를 입력하십시오. 이 함수는 거울을 출력합니다.

 ：
     4
   /   \
  2     7
 / \   /   \
1   3 6   9
 ：
     4
   /   \
  7     2
 / \   / \
9   6 3   1

address

# Definition for a binary tree node.
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None


def mirror_tree(root: TreeNode) -> TreeNode:
    """
     ， （dfs） ，  /  ，
     。
    """
    #  1.
    # if not root:
    #     return
    # root.left, root.right = root.right, root.left
    # mirror_tree(root.left)
    # mirror_tree(root.right)
    #
    # return root

    #  2.
    # if not root:
    #     return
    # tmp = root.left
    # root.left = mirror_tree(root.right)
    # root.right = mirror_tree(tmp)
    #
    # return root

    """
     （ ）  nodenode ，  nodenode   /  。
    """
    #  ( )
    if not root:
        return
    stack = [root]
    while stack:
        node = stack.pop()
        if node.left:
            stack.append(node.left)
        if node.right:
            stack.append(node.right)
        node.left, node.right = node.right, node.left

    return root

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

leetcode 두 갈래 트리 렌즈

함수를 완성하고 두 갈래 트리를 입력하십시오. 이 함수는 거울을 출력합니다. address...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

leetcode 두 갈래 트리 렌즈

좋은 웹페이지 즐겨찾기