【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...)
27 二叉树的镜像
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
/*
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
==
nullptr
)
return
; //如果当前结点为空或者子结点均为空就返回,不进行后续操作
if
(
pRoot
->
left
==
nullptr
&&
pRoot
->
right
==
nullptr
)
return
;
swap
(pRoot->left, pRoot->right);
//如果当前结点有子结点就交换左右子结点
if
(
pRoot
->
left
)
Mirror
(
pRoot
->
left
);
//如果左子树非空,则镜像化左子树
if
(
pRoot
->
right
)
Mirror
(
pRoot
->
right
);
//如果右子树非空,则镜像化右子树
}
};