二叉树的镜像

来源:互联网 发布:软件注册授权系统 编辑:程序博客网 时间:2024/05/19 17:26
/*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)        {            TreeNode *temp = pRoot->left;            pRoot->left = pRoot->right;            pRoot->right = temp;            Mirror(pRoot->left);            Mirror(pRoot->right);        }    }};
原创粉丝点击