翻转一颗二叉树其实只需要 7 行代码

Posted 2021-04-09 程序大乐猿

翻转一颗二叉树其实只需要 7 行代码

    TreeNode* reverseTree(TreeNode* root) {
        if(root == NULL)
            return NULL;

        //递归左右子树
        reverseTree(root->left);
        reverseTree(root->right);

        //交换
        swap( root->left, root->right );

        return root;
    }