二叉树的镜像

你快乐吗?

Posted by bbkgl on September 26, 2019

二叉树的镜像

C++,前序遍历,dfs。

对于每个结点,交换它的两个儿子结点。

/*
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) return ;
        swap(pRoot->left, pRoot->right);
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
};