题目:求二叉树的镜像
分析:我们可以观察上面的镜像二叉树的规则就是每个非叶节点的子节点都交换,所以我们就可以很容易得出以下的代码
public void Mirror(TreeNode root) {
if(root==null)
return;
if(root.left==null&&root.right==null)
return;
TreeNode temp=root.right;//将左右节点交换
root.right=root.left;
root.left=temp;
Mirror(root.left);
Mirror(root.right);
}
京公网安备 11010502036488号