美文网首页
101. 对称二叉树

101. 对称二叉树

作者: ColdRomantic | 来源:发表于2020-07-04 17:05 被阅读0次

101. 对称二叉树

难度:简单
谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。

递归处理左右子树,然后交换root的左右孩子即可。

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if( !root ){
            return NULL;
        }
        //翻转二叉树()镜像
        TreeNode* left = invertTree(root->left);
        TreeNode* right = invertTree(root->right);
        root->left = right;
        root->right = left;
        return root;
    }
};

相关文章

  • LeetCode-101-对称二叉树

    LeetCode-101-对称二叉树 101. 对称二叉树[https://leetcode-cn.com/pro...

  • 第九天的leetcode刷题

    今天的题目是判断是否为对称二叉树:101. 对称二叉树[https://leetcode-cn.com/probl...

  • 每周 ARTS 第 8 期

    1. Algorithm 101. 对称二叉树(简单) 描述: 给定一个二叉树,检查它是否是镜像对称的。 示例: ...

  • LeetCode 101-105

    101. 对称二叉树[https://leetcode-cn.com/problems/symmetric-tre...

  • Leetcode 101 对称二叉树

    101. 对称二叉树[https://leetcode-cn.com/problems/symmetric-tre...

  • LeetCode 101. 对称二叉树 | Python

    101. 对称二叉树 题目 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3]...

  • 101. 对称二叉树

    101. 对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对...

  • 101.对称二叉树

    题目#101.对称二叉树 给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是...

  • LeetCodeDay15 —— 对称二叉树&二叉树的层次遍历

    101. 对称二叉树 描述 给定一个二叉树,检查它是否是镜像对称的。 示例 说明 思路 类比两个相等的二叉树,两个...

  • ARTS 07

    Algorithm leetcode 101. 对称二叉树Review 为什么我在Google面试中学习了8...

网友评论

      本文标题:101. 对称二叉树

      本文链接:https://www.haomeiwen.com/subject/kvguqktx.html