剑指offer十八之二叉树的镜像

一、题目

  操作给定的二叉树,将其变换为源二叉树的镜像。二叉树的镜像定义:        源二叉树 :

    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9  11
  镜像二叉树:
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7   5

二、思路

      利用递归,直接更换左右子节点

三、代码

public class Solution {
    public TreeNode mirror(TreeNode root) {

        TreeNode temp = null;

        if (root != null) {  //判断头节点是否为空,如果不为空,更换其左右子节点
            temp = root.left;
            root.left = root.right;
            root.right = temp;
            if (root.left != null) { //如果左子节点不为空,更换其左右子节点
                mirror(root.left);
            }
            if (root.right != null) {//如果右子节点不为空,更换其左右子节点
                mirror(root.right);
            }
            
        }
        return root;  //返回头节点
    }
}

View Code

————————————————————————

参考链接:https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011

    原文作者:hezhiyao
    原文地址: https://www.cnblogs.com/hezhiyao/p/7620180.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注