Toasobi
二叉树的镜像(简单)
本文最后更新于2023年03月14日,已超过664天没有更新。如果文章内容或图片资源失效,请留言反馈,我会及时处理,谢谢!
就是递归,转换左右节点
代码如下:
<div>class Solution {
public TreeNode mirrorTree(TreeNode root) {
reverse(root);
return root;
}
public void reverse(TreeNode root){
//递归
if(root == null || (root.left == null && root.right == null)){
return;
}
TreeNode temp;
temp = root.left;
root.left = root.right;
root.right = temp;
reverse(root.left);
reverse(root.right);
}
}</div>