剑指Offer——二叉树的镜像

最新推荐文章于 2022-07-04 22:31:57 发布

原创最新推荐文章于 2022-07-04 22:31:57 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

65 篇文章

订阅专栏

博客主要围绕将给定二叉树变换为源二叉树的镜像展开。介绍了操作思路，即遍历二叉树结点，有子结点则交换。同时强调了注意事项，包括边界值判断，以及递归时重新赋值root会导致遍历问题，并给出了相关代码。

题目：操作给定的二叉树，将其变换为源二叉树的镜像。

思路：遍历二叉树的每个结点，如果遍历到的结点有子结点，则交换他的两个子结点；

注意事项：

1、边界值的判断，当root为空时的判断

2、当遍历递归的时候下面两种写法的问题。

原因：当你重新赋值root以后，就不会遍历旧root的右子树了，只会遍历新赋值root的右子树。

//正确写法：
if (root.left != null) {
            Mirror(root.left);
        }
        if (root.right != null) {
            Mirror(root.right);
        }
//错误写法：
if (root.left != null) {
            root=root.left;
            Mirror(root.left);
        }
        if (root.right != null) {
            root=root.right;
            Mirror(root.right);
        }

代码如下：

/**
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;
        if(root.left==null && root.right==null)
            return;
    
        TreeNode newNode=null;
        newNode=root.left;
        root.left=root.right;
        root.right=newNode;
    
        if(root.left!=null)
            Mirror(root.left);
        if(root.right!=null)
            Mirror(root.right);
    
    }
}