Leetcode 226. 翻转二叉树 C++

Leetcode 226. 翻转二叉树

题目

翻转一棵二叉树。

示例：

输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9
输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

题解

递归完成即可，每曾遍历完成左右子树的交换。详细过程见代码

代码

TreeNode* invertTree(TreeNode* root) {
        if(root == NULL)    return root;
        TreeNode* tmp = root->left;		//完成本节点的左右子树的交换
        root->left = root->right;
        root->right = tmp;
        invertTree(root->left);			//递归完成左子树的翻转
        invertTree(root->right);		//递归完成右子树的翻转
        return root;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invert-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。