翻转二叉树

一、题目:

翻转二叉树

二、解题思路:

如果子树不为空将左右节点交换即可。

三、代码和结果:

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
    if(root ==nullptr)return nullptr;

    TreeNode *left = invertTree(root->left);
    TreeNode *right = invertTree(root->right);

    root->left =right;
    root->right =left;
    return root;
    }
};

结果:
翻转二叉树

上一篇:leetcode学习笔记(翻转二叉树-递归/迭代)


下一篇:[ARC118E] Avoid Permutations