当前位置：网站首页>JZ27 二叉树的镜像

JZ27 二叉树的镜像

2022-07-20 21:38:00 【syc596】

JZ27 二叉树的镜像

二叉树的镜像_牛客题霸_牛客网 (nowcoder.com)

//1
//自顶向下
import java.util.*;
public class Solution {
    public TreeNode Mirror (TreeNode root) {
        if(root==null){
            return null;
        }
        TreeNode tmp=root.left;
        root.left=root.right;
        root.right=tmp;
        Mirror(root.left);
        Mirror(root.right);
        return root;
    }
}


// //自底向上
// import java.util.*;
// public class Solution {
//     public TreeNode Mirror (TreeNode root) {
//         if(root==null){
//             return null;
//         }
//         Mirror(root.left);
//         Mirror(root.right);
//         TreeNode tmp=root.left;
//         root.left=root.right;
//         root.right=tmp;
//         return root;
//     }
// }

原网站

版权声明
本文为[syc596]所创，转载请带上原文链接，感谢
https://blog.csdn.net/A240428037/article/details/125837023

边栏推荐

猜你喜欢

随机推荐