algorithm Trees To check if two Binary trees are same or not


Example

  1. For example if the inputs are:

Example:1

a)

enter image description here

b)

enter image description here

Output should be true.

Example:2

If the inputs are:

a)

enter image description here

b)

enter image description here

Output should be false.

Pseudo code for the same:

boolean sameTree(node root1, node root2){

if(root1 == NULL && root2 == NULL)
return true;

if(root1 == NULL || root2 == NULL)
return false;

if(root1->data == root2->data 
     && sameTree(root1->left,root2->left)
        && sameTree(root1->right, root2->right))
return true;

}