package binarytree;
class Node {
Node left;
Node right;
int data;
}
class BinaryTree {
public boolean ifIsomorphic(Node node1, Node node2) {
if (node1 == null && node2 == null) {
return true;
}
if (node1 == null || node2 == null) {
return false;
}
if (node1.data != node2.data) {
return false;
}
return (ifIsomorphic(node1.left, node2.left) && ifIsomorphic(node1.right, node2.right))
|| (ifIsomorphic(node1.left, node2.right) && ifIsomorphic(node1.right, node2.left));
}
public Node createNewNode(int val) {
Node newNode = new Node();
newNode.data = val;
newNode.left = null;
newNode.right = null;
return newNode;
}
}
public class BinaryTreeApp {
public static void main(String[] args) {
BinaryTree a = new BinaryTree();
Node root1 = a.createNewNode(2);
root1.left = a.createNewNode(7);
root1.left.left = a.createNewNode(5);
root1.right = a.createNewNode(8);
Node root2 = a.createNewNode(2);
root2.left = a.createNewNode(7);
root2.left.right = a.createNewNode(5);
root2.right = a.createNewNode(8);
System.out.println(a.ifIsomorphic(root1, root2));
}
}
|