226. Invert Binary Tree

LeetCode easy original: C# #backtracking #csharp #easy #leetcode #recursion #tree #two-pointers

선택한 UI 언어에 맞게 문제 텍스트를 러시아어에서 번역합니다. 코드는 변경하지 않습니다.

LeetCode Static

Дан корень бинарного дерева, инвертируйте 트리 и return его корень.

예제:

Input: root = [4,2,7,1,3,6,9]

Output: [4,7,2,9,6,3,1]

C# 해법

매칭됨/원본

public class TreeNode {
    public int val;
    public TreeNode left;
    public TreeNode right;
    public TreeNode(int x) { val = x; }
}
public class Solution {
    public TreeNode InvertTree(TreeNode root) {
        if (root == null) {
            return null;
        }
        TreeNode right = InvertTree(root.right);
        TreeNode left = InvertTree(root.left);
        root.left = right;
        root.right = left;
        return root;
    }
}

C++ 해법

자동 초안, 제출 전 검토

#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
public class TreeNode {
    public int val;
    public TreeNode left;
    public TreeNode right;
    public TreeNode(int x) { val = x; }
}
class Solution {
public:
    public TreeNode InvertTree(TreeNode root) {
        if (root == null) {
            return null;
        }
        TreeNode right = InvertTree(root.right);
        TreeNode left = InvertTree(root.left);
        root.left = right;
        root.right = left;
        return root;
    }
}

Java 해법

매칭됨/원본

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return null;
        }
        TreeNode right = invertTree(root.right);
        TreeNode left = invertTree(root.left);
        root.left = right;
        root.right = left;
        return root;
    }
}

JavaScript 해법

매칭됨/원본

function TreeNode(val, left, right) {
    this.val = (val === undefined ? 0 : val)
    this.left = (left === undefined ? null : left)
    this.right = (right === undefined ? null : right)
}

var invertTree = function(root) {
    if (root === null) {
        return null;
    }
    const right = invertTree(root.right);
    const left = invertTree(root.left);
    root.left = right;
    root.right = left;
    return root;
};

Python 해법

매칭됨/원본

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

class Solution:
    def invertTree(self, root: TreeNode) -> TreeNode:
        if root is None:
            return None
        right = self.invertTree(root.right)
        left = self.invertTree(root.left)
        root.left = right
        root.right = left
        return root

Go 해법

매칭됨/원본

package main

import "fmt"

type TreeNode struct {
    Val   int
    Left  *TreeNode
    Right *TreeNode
}

func invertTree(root *TreeNode) *TreeNode {
    if root == nil {
        return nil
    }
    right := invertTree(root.Right)
    left := invertTree(root.Left)
    root.Left = right
    root.Right = left
    return root
}

Algorithm

Рекурсивная инверсия поддеревьев:

Если текущий узел (root) пустой, возвращаем null.

Рекурсивно инвертируем правое под트리 и сохраняем результат в переменную right.

Рекурсивно инвертируем левое под트리 и сохраняем результат в переменную left.

Обмен поддеревьев:

Устанавливаем левое под트리 текущего узла равным правому поддереву.

Устанавливаем правое под트리 текущего узла равным левому поддереву.

Возврат корня:

Возвращаем текущий узел (root) как новый корень инвертированного дерева.

😎

Vacancies for this task

활성 채용 with overlapping task tags are 표시됨.

전체 채용

아직 활성 채용이 없습니다.