您的位置:首页 > 其它

操作给定的二叉树,将其变换为源二叉树的镜像。

2018-01-10 20:01 323 查看
题目:操作给定的二叉树,将其变换为源二叉树的镜像。

(自己动手写发现有好多情况没有考虑到)。

/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};*/
class Solution {
public:
void Mirror(TreeNode *pRoot) {
if(pRoot == nullptr){
return ;
}
if(pRoot->left == nullptr && pRoot->right == nullptr){
return;
}
TreeNode * pTemp =pRoot->left;
pRoot->left = pRoot->right;
pRoot->right = pTemp;
if(pRoot->left){
Mirror(pRoot->left);
}
if(pRoot->right){
Mirror(pRoot->right);
}

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: