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

Posted 程序大乐猿

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了翻转一颗二叉树其实只需要 7 行代码相关的知识,希望对你有一定的参考价值。

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

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

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

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

        return root;
    }


以上是关于翻转一颗二叉树其实只需要 7 行代码的主要内容,如果未能解决你的问题,请参考以下文章