IdenticalTrees.java

/*
Please note that it's Function problem i.e.
you need to write your solution in the form of Function(s) only.
Driver Code to call/invoke your function would be added by GfG's Online Judge.*/


/* A Binary Tree node
class Node
{
    int data;
    Node left, right;
    Node(int item)
    {
        data = item;
        left = right = null;
    }
}
*/
//http://practice.geeksforgeeks.org/problems/determine-if-two-trees-are-identical/1
class GfG
{
	/* Should return true if trees with roots as root1 and 
   root2 are identical else false */
    boolean isIdentical(Node root1, Node root2) {
        if (root1 == null && root2 == null) {
            return true;
        }
        
        if (root1 != null && root2 != null) {
            return root1.data == root2.data && isIdentical(root1.left, root2.left) 
                && isIdentical(root1.right, root2.right);
        }
        return false;
    }
	
}