FilesExpand file tree

 master

/

TestMirror.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

33 lines (30 loc) · 1.22 KB

 master

/

TestMirror.java

Top

File metadata and controls

• Code
• Blame

33 lines (30 loc) · 1.22 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

package trees.test;

import trees.mirrorgiventree.MirrorGivenTree;

import trees.model.BinarySearchTree;

import trees.model.BinarySearchTreeImpl;

import trees.mirrortree.MirrorTree;

import trees.model.TraverseType;

/**

* Check if a tree T1 is mirror of T2

* User: techpanja

* 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));

System.out.println(binarySearchTree1.traverseTree(TraverseType.INORDER));

MirrorGivenTree.mirrorTree(binarySearchTree1);

System.out.println(binarySearchTree1.traverseTree(TraverseType.INORDER));

}

}