剑指offer27.二叉树的镜像P157

剑指offer27.二叉树的镜像 P157

题目&＃xff1a;请完成一个函数&＃xff0c;输入一个二叉树&＃xff0c;该函数输出它的镜像。

// 其实就是先根遍历的模板&＃xff0c;在左右子树递归访问前交换左右子树

void MirrorRecursively(BinaryTreeNode *pNode) {if (pNode &＃61;&＃61; NULL) return; // 两个递归出口if (pNode -> left &＃61;&＃61; NULL && pNode -> right &＃61;&＃61; NULL) return ;BinaryTreeNode *temp &＃61; pNode -> left; // 交换左右子树&＃xff08;先根遍历是访问节点&＃xff09;pNode -> left &＃61; pNode -> right;pNode -> right &＃61; temp;if (pNode -> left) // 左递归MirrorRecursively(pNode -> left);if (pNode -> right) // 右递归MirrorRecursively(pNode -> right);
}