题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
示例:
输入: 1 / \ 2 2 / \ / \ 3 4 4 3 输出:true
思路
1.镜像对称的二叉树的特点是任意一个结点 左子树的右子树等于 右子树的左子树。
2.可以递归的处理两个树的左右结点,若中途出现以下情况返回false,思路与100.相同的树相似:
- 有一棵树遍历到了NULL,但另一棵树不是NULL
- 两棵树当前结点数值不相等
3.若两者的当前结点都为NULL,说明当前两棵树是相同的,返回true即可。
Java代码实现
public boolean isSymmetric(TreeNode root) { if(root == null) return true; return isSymmetric(root.left,root.right); } private boolean isSymmetric(TreeNode left,TreeNode right){ if(left == null && right == null) return true; if(left != null && right == null) return false; if(left == null && right != null) return false; if(left.val != right.val) return false; return isSymmetric(left.left,right.right) && isSymmetric(left.right,right.left); }