剑指offer------树的镜像

1.题目:

2思路:

3.代码:

struct TreeNode
{
	int val;
	TreeNode *left;
	TreeNode *right;
}

class Solution
{
public:
	void Mirror(TreeNode *pRoot)
	{
		if((pRoot == NULL)||(pRoot->left==NULL)||(pRoot->right==NULL))
			return;
			
		//交换根节点 的左右节点
		TreeNode *pTemp = pRoot->left;
		pRoot->left = pRoot->right;
		pRoot->right = pTemp;
		
		//递归左子树
		if(pRoot->left)
			Mirror(pRoot->left);
			
		//递归右子树
		if(pRoot->right)
			Mirror(pRoot->right);
	}
};

猜你喜欢

转载自blog.csdn.net/qq_39503189/article/details/82912530