标签：定义 val turn 镜像 span 函数 root == ati
题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
思路：典型递归。。。
boolean isSymmetrical(TreeNode pRoot) { return is(pRoot,pRoot); } static boolean is(TreeNode r1,TreeNode r2){ if(r1==null&&r2==null) return true; if(r1==null||r2==null) return false; if(r1.val!=r2.val) return false; return is(r1.left,r2.right)&&is(r1.right,r2.left); }
标签：定义 val turn 镜像 span 函数 root == ati
原文地址：http://www.cnblogs.com/team42/p/6691793.html
