题目描述:
源二叉树如图所示:
镜像二叉树:
观察两颗二叉树,二叉树镜像就是从上至下一次进行左右子树交换。
void Mirror(TreeNode *pRoot) {
if(pRoot==nullptr)
return;
swap(pRoot->left, pRoot->right);
Mirror(pRoot->left);
Mirror(pRoot->right);
}
题目描述:
源二叉树如图所示:
镜像二叉树:
观察两颗二叉树,二叉树镜像就是从上至下一次进行左右子树交换。
void Mirror(TreeNode *pRoot) {
if(pRoot==nullptr)
return;
swap(pRoot->left, pRoot->right);
Mirror(pRoot->left);
Mirror(pRoot->right);
}