- 题目：对于二叉树中的每个节点，将左右子节点互换
- 分析：这道题其实不难，如果对递归的思想根深蒂固的话，那么可以很快地解除题目
- 代码：
TreeNode* invertTree(TreeNode* root) {
if(root == NULL) {
return NULL;
}
if(root->left == NULL && root->right == NULL) {
return root;
}
TreeNode *left = invertTree(root->right);
TreeNode *right = invertTree(root->left);
root->left = left;
root->right = right;
return root;
}
