首页 / JAVA / 《剑指offer》面试题19 二叉树的镜像 Java版

《剑指offer》面试题19 二叉树的镜像 Java版

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了《剑指offer》面试题19 二叉树的镜像 Java版，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含785字，纯文字阅读大概需要2分钟。

内容图文

书中方法：这道题目可能拿到手没有思路，我们可以在纸上画出简单的二叉树来找到规律。最后我们发现，镜像的实质是对于二叉树的所有节点，交换其左右子节点。搞清楚获得镜像的方法，这道题实际上就变成了一道二叉树遍历的变形。这里选择前序遍历二叉树。

            public void change(TreeNode root){
        if(root == null)return;
        
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        
        change(root.left);
        change(root.right);
    }

如果改成循环实现：实际上也就是把递归改成循环前序遍历二叉树。注意null是可以被压入栈（队列、HashMap等）的，栈全部是null元素和栈为空不同。

            public void change2(TreeNode root){
        if(root == null)return;
        Stack<TreeNode> stack = new Stack<TreeNode>();
        stack.push(root);
        
        while(!stack.isEmpty()){
            TreeNode now = stack.pop();
            if(now.right != null)stack.push(now.right);
            if(now.left != null)stack.push(now.left);
            
            TreeNode temp = now.left;
            now.left = now.right;
            now.right = temp;
        }
    }

原文：https://www.cnblogs.com/czjk/p/11629756.html

内容总结

以上是互联网集市为您收集整理的《剑指offer》面试题19 二叉树的镜像 Java版全部内容，希望文章能够帮你解决《剑指offer》面试题19 二叉树的镜像 Java版所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1295384.html

来源：【匿名】