二叉树镜像

最新推荐文章于 2021-02-21 06:45:37 发布

二姐不想去实验室

最新推荐文章于 2021-02-21 06:45:37 发布

阅读量247

点赞数

分类专栏：剑指offer 文章标签：二叉树镜像剑指offer

本文链接：https://blog.csdn.net/moli152_/article/details/48682131

版权

剑指offer 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

题目描述

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

输入描述:

二叉树的镜像定义：源二叉树 
    	    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;
        
        TreeNode *p=pRoot->left;
        TreeNode *q=pRoot->right;
        pRoot->left=q;
        pRoot->right=p;
        Mirror(p);
        Mirror(q);

    }
};