题目描述
二叉树的镜像定义：
源二叉树
8
/
6 10
/ \ /
5 7 9 11
镜像二叉树
8
/
10 6
/ \ /
11 9 7 5
解题思路
递归交换左右节点子树直到节点为空；
代码实现
public class Solution {
public void Mirror(TreeNode root) {
TreeNode temp=null;
if(root!=null){
temp=root.left;
root.left=root.right;
root.right=temp;
if(root.right!=null){
Mirror(root.right);
}
if(root.left!=null){
Mirror(root.left);
}
}
}
}
网友评论