二叉树的镜像

作者：disappearedgod

文章出处：http://blog.csdn.net/disappearedgod/article/details/25883659

时间：2014-5-15

题目

                                《剑指offer-面试题19》P125

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

二叉树定义如下：

struct BinaryTreeNode{  int m_nValue;  BinaryTreeNode* m_pLeft;  BinaryTreeNode* m_pRight;}

想法

比较简单的是：输出的可以是原来的树，所以呢，我们不用对树进行拷贝操作。其实就是将左右子树兑换。

迭代方法

 public void MirrorRecursively(TreeNode root){        if(root == null||(root.left ==null&& root.right == null))            return ;        TreeNode temp = root.right;        root.right = root. left;        root.left = temp;                if(root.left!=null)            MirrorRecursively(root.left);        if(root.right!=null)            MirrorRecursively(root.right);                }

相关链接

LeetCode-Same Tree(java)

Leetcode-Symmetric Tree

二叉树的镜像