【剑指offer】4.2画图让抽象问题形象化——面试题19:二叉树的镜像

来源:互联网 发布:photoshop6 mac 编辑:程序博客网 时间:2024/06/06 01:51

//题目描述////操作给定的二叉树,将其变换为源二叉树的镜像。 #include<windows.h>#include<string>using namespace std;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==NULL)return ;if(pRoot->left!=NULL||pRoot->right!=NULL){TreeNode*tmp=pRoot->left;pRoot->left=pRoot->right;pRoot->right=tmp;Mirror(pRoot->left);Mirror(pRoot->right);}    }};

0 0