题目描述
操作给定的二叉树,将其变换为源二叉树的镜像
思路
画图可得:如果根节点下面有子节点的话,就把他们交换位置;比较难的还是一个递归的思想;
代码
public void Mirror(TreeNode root) {
if (root==null) //防止根节点为空
return;
if (root.left==null&&root.right==null) //防止他没有两个根节点;如果有一个也需要交换位置
return;
TreeNode node =root.left;