翻转一颗二叉树其实只需要 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 行代码的主要内容,如果未能解决你的问题,请参考以下文章

PTA 7-23 还原二叉树

已知一颗二叉链表表示二叉树T ,编写函数,判断T是不是为完全二叉树。先

leetcode 从前序与中序遍历构造一颗二叉树 深搜

怎样用visio画一颗二叉树?

60.对称的二叉树

判断二叉树是否对称的代码