Tree:操作给定的二叉树,将其变换为原二叉树的镜像。
2016-05-23 本文已影响27人
敲一手烂代码
public void Mirror(TreeNode root) {
if (root==null) {
return;
}
mirror(root);
}
public TreeNode mirror(TreeNode node) {
if (node==null) {
return null;
}
TreeNode leftNode = mirror(node.left);
node.left = mirror(node.right);
node.right = leftNode;
return node;
}