题目： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
思路： 使用递归的方式进行了比较，另外这里的对称，是说镜像相同。而镜像与原来的是反的。即左子树的左子树与右子树的右子树相同。 1、结点为空时，返回true； 2、比较左右子结点的值： ①当对应左右子结点都为空时，返回true； ②当对应左右子结点/一个为空，一个不为空时，说明树不对称，则返回false； ③当对应左右子结点的值相等时，使用递归，对下一对结点进行判断。
程序：
class TreeNode{ int val = 0; TreeNode left = null; TreeNode right = null; TreeNode(int val){ this.val = val; } } public class subject58 { public static boolean isSymmetrical(TreeNode pRoot) { if(pRoot == null) { return true; } return isSymmetrical(pRoot, pRoot); } public static boolean isSymmetrical(TreeNode root1, TreeNode root2) { //比较左右子结点 if(root1 == null && root2 == null) {//全为空时，返回true return true; }else if(root1 == null || root2 == null){//一个为空，一个不为空时，返回false return false; }else if(root1.val == root2.val){ return isSymmetrical(root1.left, root2.right) && isSymmetrical(root1.right, root2.left); } return false; } public static void main(String args[]) { TreeNode root = new TreeNode(1); root.left = new TreeNode(2); root.right = new TreeNode(2); //root.left.left = new TreeNode(4); //root.left.right = new TreeNode(5); System.out.println(isSymmetrical(root)); } }