题目描述
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。
class Solution {
public:TreeNode *invertTree(TreeNode *root) {if (!root) {return NULL;}TreeNode *temp = root->right;root->right = root->left;root->left = temp;invertTree(root->left);invertTree(root->right);return root;}
};
小结:注意终止条件以及返回值