美文网首页
二叉树的镜像

二叉树的镜像

作者: Haward_ | 来源:发表于2021-01-10 19:46 被阅读0次

    题目描述
    操作给定的二叉树,将其变换为源二叉树的镜像。

    /**
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
            this.val = val;
    
        }
    
    }
    */
    public class Solution {
        public void Mirror(TreeNode root) {
            if(root==null) return;
            TreeNode left = root.left;
            TreeNode right = root.right;
            root.left = right;
            root.right = left;
            Mirror(left);
            Mirror(right);
        }
        
    }
    

    相关文章

      网友评论

          本文标题:二叉树的镜像

          本文链接:https://www.haomeiwen.com/subject/chjlaktx.html