sameMirroredTree.java

import java.*;

 

public class sameMirroredTree

{

public static Boolean isSymmetric(Node root1, Node root2 )

{

if( (root1 == null && root2 != null) ||( root1 != null && root2 == null) )

return false;

if( root1 == null && root2 == null )

return true;

if( root1.item != root2.item )

return false;

if(isSymmetric( root1.left, root2.left) && isSymmetric( root1.right, root2.right) )

return true;

else

return false;

}

public static void main(String args[])

{

Node tree1= new Node();

Node tree2= new Node();

int[]args1={4,3,5,7,2,9,8,10,12,11,6,13};

int[]args2={16,3,5,7,1,9,8,10,12,11,6,13};

 

 tree1=  CartesianTree.build(args1);

 tree2= CartesianTree.build(args2);

System.out.println(isSymmetric(null,null));

}

}

~