剑指offer-面试题27-二叉树的镜像-二叉树

Posted 2020-11-22 buaazhhx

/*
题目：输入一个二叉树，输出该函数的镜像。
*/
/*
思路：
	基础条件：树为空，或只有一个节点。
	其它：递归交换二叉树的左右子树。
*/
void Mirror(TreeNode *pRoot) {
        if(pRoot == nullptr || (pRoot->left == nullptr && pRoot->right == nullptr)) return;
		TreeNode* temp = pRoot->left;
		pRoot->left = pRoot->right;
		pRoot->right = temp;
		Mirror(pRoot->left);
		Mirror(pRoot->right);
}