美文网首页
二叉树的镜像

二叉树的镜像

作者: UAV | 来源:发表于2020-06-16 17:07 被阅读0次

    题目描述

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

    输入描述

    /*
    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;
            }
            TreeNode *tmp;
            tmp=pRoot->left;
            pRoot->left = pRoot->right;
            pRoot->right = tmp;
            Mirror(pRoot->left);
            Mirror(pRoot->right);
        }
    };
    

    相关文章

      网友评论

          本文标题:二叉树的镜像

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