TypechoJoeTheme

Toasobi的博客

二叉树的镜像(简单)

本文最后更新于2023年03月14日,已超过555天没有更新。如果文章内容或图片资源失效,请留言反馈,我会及时处理,谢谢!

就是递归,转换左右节点

代码如下:

<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>
朗读
赞(0)
评论 (0)