package Recursion;
public class IsSymmetric_101 {
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}
public boolean isSymmetric(TreeNode root) {
if(root==null) {
return true;
}
return recur(root.left,root.right);
}
private boolean recur(TreeNode left, TreeNode right) {
if(left==null&&right==null) {
return true;
}
if(left==null||right==null) {
return false;
}
if(left.val!=right.val) {
return false;
}
return recur(left.left,right.right)&&recur(left.right,right.left);
}
}
101. Symmetric Tree(深搜、递归)
最新推荐文章于 2023-07-17 02:21:44 发布