-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathCheck_if_mirror.java
More file actions
67 lines (48 loc) · 1.18 KB
/
Copy pathCheck_if_mirror.java
File metadata and controls
67 lines (48 loc) · 1.18 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
static int flag =0;
public ArrayList<Integer> a = new ArrayList<Integer>();
ArrayList<Integer> b= new ArrayList<Integer>();
public boolean isSymmetric(TreeNode root) {
if(root==null)
return true;
TreeNode l =root;
TreeNode r = root;
checkl(l);
checkr(r);
System.out.println(a);
System.out.println(b);
if(a.equals(b))
{return true;}
else
return false;
}
public void checkl(TreeNode root)
{
if(root==null)
{
return;
}
checkl(root.left);
a.add(root.val);
checkl(root.right);
}
public void checkr(TreeNode root)
{
if(root==null)
{
return;
}
checkr(root.right);
b.add(root.val);
checkr(root.left);
}
}