操作给定的二叉树,将其变换为源二叉树的镜像。
二叉树的镜像定义:源二叉树 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), 这样会产生空指针异常