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 表示.

すべての求人

有効な求人はまだありません。