您的位置:首页 > 其它

二叉树的镜像

2016-07-31 20:40 246 查看


题目描述

操作给定的二叉树,将其变换为源二叉树的镜像。 
输入描述:
二叉树的镜像定义:源二叉树
8
/  \
6   10
/ \  / \
5  7 9 11
镜像二叉树
8
/  \
10   6
/ \  / \
11 9 7 5
class Solution {
public:
    void Mirror(TreeNode *pRoot)
    {
      if(pRoot==NULL)return ;
         if(pRoot->left==NULL&pRoot->right==NULL) return;
        TreeNode * ptemp=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=ptemp;
        if(pRoot->left) Mirror(pRoot->left);
         if(pRoot->right) Mirror(pRoot->right);
    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: