LeetCode：第101题@我的第2题

题目

给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / \ / 3 4 4 3

思路

使用递归，

代码

class Solution { public boolean isSymmetric(TreeNode root) { return ismirror(root,root); } public boolean ismirror(TreeNode t1,TreeNode t2){ if(t1==null&&t2==null) return true;//若树节点的左子树并且右子树为空，则返true if(t1==null||t2==null) return false;//若树节点的左子树为空 或者 右子树为空，则返false return (t1.val==t2.val)&&ismirror(t1.right,t2.left)&&ismirror(t1.left,t2.right); //这个是全局的重要的算法，如果左子树与右子树的节点数相同，则接着使用ismarror方法，并递归判断 } }