leetcode226.翻转二叉树

leetcode226.翻转二叉树

Question

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
示例 1：
输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1]
示例 2：
输入：root = [2,1,3] 输出：[2,3,1]
示例 3：
输入：root = [] 输出：[]
提示：
树中节点数目范围在 [0, 100] 内 -100 <= Node.val <= 100
Related Topics 树深度优先搜索广度优先搜索二叉树 👍 1282 👎 0

Answer

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
//226
TreeNode* invertTree(TreeNode* root) {
    if (!root)
        return nullptr;
    TreeNode *tmp = root->left;
    root->left = root->right;
    root->right = tmp;

    invertTree(root->left);
    invertTree(root->right);
    return root;
}

Attention