就是递归 将每个结点的左右子节点交换
- 递归的终止条件机就是 当前结点为叶子结点(也就是没有子节点) ,返回当前结点
- 问题与子问题间的关系就是
temp = right
left = right
right = temp
public TreeNode mirrorTree(TreeNode root) {
/** 递归终止的边界为 root == null*/
if (root == null){
return null;
}
/** 问题与子问题间的关系
* temp = right
* left = right
* right = temp*/
TreeNode temp = root.left;
root.left = mirrorTree(root.right);
root.right = mirrorTree(temp);
return root;
}