二叉树镜像

下面两棵树互为镜像

思路：先序遍历树的每个结点，若遍历到的结点有子节点，则交换它的两个结点。

void mirrorRecurisively(BinaryTreeNode node){ if (node==null)return; if (node.getLeft()==null&&node.getRight()==null)return; //当前结点的子节点替换 BinaryTreeNode temp = node.getLeft(); node.setLeft(node.getRight()); node.setRight(temp); //递归替换各个结点 if (node.getLeft()!=null) mirrorRecurisively(node.getLeft()); if (node.getRight()!=null) mirrorRecurisively(node.getRight()); }