forked from techpanja/interviewproblems
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathTestMirror.java
More file actions
28 lines (25 loc) · 950 Bytes
/
TestMirror.java
File metadata and controls
28 lines (25 loc) · 950 Bytes
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
package trees.test;
import trees.model.BinarySearchTree;
import trees.model.BinarySearchTreeImpl;
import trees.mirrortree.MirrorTree;
/**
* Check if a tree T1 is mirror of T2
* User: rpanjrath
* Date: 10/4/13
* Time: 10:58 AM
*/
public class TestMirror {
public static void main(String[] args) {
BinarySearchTree<Integer> binarySearchTree1 = new BinarySearchTreeImpl();
binarySearchTree1.insertNode(4);
binarySearchTree1.insertNode(2);
binarySearchTree1.insertNode(1);
binarySearchTree1.insertNode(8);
BinarySearchTree<Integer> binarySearchTree2 = new BinarySearchTreeImpl();
binarySearchTree2.insertNodeReverseOrder(3);
binarySearchTree2.insertNodeReverseOrder(2);
binarySearchTree2.insertNodeReverseOrder(1);
binarySearchTree2.insertNodeReverseOrder(8);
System.out.println(MirrorTree.checkTreeMirror(binarySearchTree1, binarySearchTree2));
}
}