题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
解答思路:递归
代码实现:
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};*/
class Solution {
public:
TreeNode* mirrorTree(TreeNode* root) {
if(!root) return nullptr;
if(!root->left && !root->right) return root;
TreeNode* tmp = root->left;
root->left = root->right;
root->right = tmp;
if(root->left) mirrorTree(root->left);
if(root->right) mirrorTree(root->right);
return root;
}
};
如有不同见解,欢迎留言讨论~~