leetcode 226. 翻转二叉树

大耗子 2021年02月20日 15次浏览

题目: 226. 翻转二叉树

226. 翻转二叉树

难度简单

翻转一棵二叉树。

示例:

输入:

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

输出:

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

解题思路

递归该树,并将左右子树交换即可。

代码

class Solution {
public:
	TreeNode* invertTree(TreeNode* root) {
		if (!root) return root;
		swap(root->left, root->right);
		invertTree(root->left);
		invertTree(root->right);
		return root;
	}
};