二叉树的镜像—输入输出处理

最新推荐文章于 2022-12-04 14:17:15 发布

RuiW_97

最新推荐文章于 2022-12-04 14:17:15 发布

阅读量210

点赞数 1

分类专栏： LeetCode刷题文章标签：二叉树 java

本文链接：https://blog.csdn.net/qq_39181839/article/details/117359182

版权

LeetCode刷题专栏收录该内容

28 篇文章 1 订阅

订阅专栏

这篇博客介绍了如何实现二叉树的镜像操作，通过递归和栈的方式进行节点交换，然后利用层序遍历验证镜像后的结果。提供了完整的Java代码实现，包括TreeNode类、镜像函数、层序遍历函数以及树的构建和打印。

摘要由CSDN通过智能技术生成

剑指 Offer 27. 二叉树的镜像
比较简单，可以采用递归也可以借助栈操作。

思路

在处理输入时，建立一个TreeNode类，并生成树，镜像之后比较层序遍历结果。

代码

class TreeNode{
    TreeNode left;
    TreeNode right;
    int val;
    public TreeNode(int val){this.val = val;}
}
public class Main0528 {
	 public static TreeNode mirrorTree(TreeNode root) {
        //递归 此函数的作用是返回以root为根节点的镜像树
        //对于左右子节点，递归调用此函数，再对结果进行交换
        if(root == null) return null;
        TreeNode l = mirrorTree(root.right);
        TreeNode r = mirrorTree(root.left);
        root.left = l;
        root.right = r;
        return root;
    }
    //层序遍历打印树
    public static void bfs(TreeNode root){
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty()){
            int size = queue.size();
            for(int i = 0; i < size; i++){
                TreeNode node = queue.poll();
                System.out.print(node.val + " ");
                if(node.left != null){
                    queue.add(node.left);
                }
                if(node.right != null){
                    queue.add(node.right);
                }
            }
        }
    }
    public static TreeNode build(){
        TreeNode root = new TreeNode(4);
        TreeNode left = new TreeNode(2);
        TreeNode left1 = new TreeNode(1);
        TreeNode right1 = new TreeNode(3);
        TreeNode right = new TreeNode(7);
        TreeNode left2 = new TreeNode(6);
        TreeNode right2 = new TreeNode(9);
        root.left = left;
        root.right = right;
        left.left = left1;
        left.right = right1;
        right.left = left2;
        right.right = right2;
        return root;
    }
    public static void main(String[] args) {
        TreeNode root = build();
        bfs(root);
        mirrorTree(root);
        System.out.println();
        bfs(root);
    }
}