本文共 772 字，大约阅读时间需要 2 分钟。

题目描述：

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

解题思路：

可使用函数递归，注意条件分类

代码实现：

/*public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class Solution {    boolean isSymmetrical(TreeNode pRoot)    {        if(pRoot==null){            return true;//根节点为空，认为是对称二叉树        }        return isEqual(pRoot.left,pRoot.right);    }        private boolean isEqual(TreeNode pRoot1,TreeNode pRoot2){        if(pRoot1==null&&pRoot2==null){            return true;        }        if(pRoot1==null||pRoot2==null){            return false;        }        if(pRoot1.val!=pRoot2.val){            return false;        }        return (isEqual(pRoot1.left,pRoot2.right));    }}

转载地址：http://otssn.baihongyu.com/