当前位置：网站首页>Image of JZ27 binary tree

Image of JZ27 binary tree

2022-07-21 16:36:00 【syc596】

JZ27 Image of binary tree

Image of binary tree _ Niuke Tiba _ Cattle from (nowcoder.com)

//1
// The top-down 
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;
    }
}


// // Bottom up 
// 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://yzsam.com/2022/202/202207202138369857.html

边栏推荐

猜你喜欢

随机推荐