二叉树的镜像

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

原创最新推荐文章于 2021-02-21 06:45:37 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#MirrorTree

OfferCoder 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种翻转二叉树的算法，通过递归方式交换每个节点的左右子节点，实现二叉树的镜像翻转。适用于数据结构与算法的学习与实践。

二叉树的镜像

思路

如果当前节点为空，肯定就直接返回了
如果当前左右节点都为空，肯定也直接返回了
如果当前左右子节点为非空，交换两个左右子节点即可
递归左右子树来做

/*
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;
        }
        if(pRoot -> left == NULL && pRoot -> right == NULL){
            return;
        }
        TreeNode* temp = pRoot -> left;
        pRoot -> left = pRoot -> right;
        pRoot -> right = temp;
        
        if(pRoot -> left != NULL){
            Mirror(pRoot -> left);
        }
        if(pRoot -> right != NULL){
            Mirror(pRoot -> right);
        }
    }
};