题目要求
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
题目链接:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/
Java
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public boolean isSymmetric(TreeNode root) {
return root == null ? true :recur(root.left, root.right);
}
public boolean recur(TreeNode Left, TreeNode Right) {
if(Left == null && Right == null) return true;
if(Left == null || Right == null || Left.val != Right.val) return false;
return recur(Left.left, Right.right) && recur(Left.right, Right.left);
}
}