剑指offer java版 test58—对称二叉树

1. 题目：

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

2. 思路：一开始想着把头节点的左子树，和右子树，分别用中序遍历，然后将值存到list里，这样两个list的值是对称的就是对的。结果是错的， 比如整个树的值全是5，那么不管怎么遍历，得到的list的值都是5，无法判断。正确的做法是，从根结点出发，结点1往左走，结点2就往右走，反之也是，每走一步就判断值是否相等，用递归来做。看看代码就懂了，容易理解。
3. 代码：

class Solution {

    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot==null) return true;//为{}的话，空的对称还是空，返回true
        return travel(pRoot,pRoot);//把根结点传过去
    }

    public boolean travel(TreeNode pRoot1,TreeNode pRoot2){
        if(pRoot1==null&&pRoot2==null) return true;//都没有下一个结点了，返回true
        if(pRoot1==null||pRoot2==null) return false;//一个还有子结点，一个没有，返回false
        if(pRoot1.val==pRoot2.val){//值相等的话，就再往下递归
            return travel(pRoot1.left,pRoot2.right)&&travel(pRoot1.right,pRoot2.left);//一个往左，一个就往右

        }else return false;
    }
}

class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}