美文网首页
2019-09-06[剑指offer-]二叉树的镜像

2019-09-06[剑指offer-]二叉树的镜像

作者: Coding破耳 | 来源:发表于2019-11-15 22:23 被阅读0次

    题目描述

    操作给定的二叉树,将其变换为源二叉树的镜像。
    输入描述:
    二叉树的镜像定义:

    源二叉树                                      
                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:
        void Mirror(TreeNode *pRoot) {
            if(pRoot == NULL )
            {
                return;
            }
            
            Mirror(pRoot->left);
            Mirror(pRoot->right);
            
            TreeNode* tmp = pRoot->left;
            pRoot->left = pRoot->right;
            pRoot->right = tmp;
        }
    };
    

    相关文章

      网友评论

          本文标题:2019-09-06[剑指offer-]二叉树的镜像

          本文链接:https://www.haomeiwen.com/subject/mgkeyctx.html