首页 > 其他 > 详细

刷题记录-二叉树的镜像

时间:2020-04-24 13:36:09      阅读:53      评论:0      收藏:0      [点我收藏+]

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

二叉树的镜像定义:源二叉树 
            8
           /            6   10
         / \  /         5  7 9 11
        镜像二叉树
            8
           /            10   6
         / \  /         11 9 7  5
public class Solution {
    public void Mirror(TreeNode root) {
        if(root!=null){
            TreeNode t = root.left;
            root.left = root.right;
            root.right = t;
            Mirror(root.left);
            Mirror(root.right);
        }
        
    }
}

还是用了模板

注意if语句,之前写的是root.left!=null || root.right!=null,本意是想判断是否是叶节点, 但是没必要这样, 因为只要自己不为null,就算左右节点是null也不影响交换,最后遍历到叶节点的时候,会运行

Mirror(null), 又会判断fi(null.left!=null), 这样会产生空指针异常

刷题记录-二叉树的镜像

原文:https://www.cnblogs.com/tendermelon/p/12766570.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!