I guess this should work: The logic is pretty evident from the pseudo-code.
boolean IsIsomorphic(Node x, Node y)
{
return IsIsomorphic(x.left, y.left) AND IsIsomorphic(x.right, y.right)
if (x == null && y == null) return true // both null
if (x == null || y == null) return false // exactly one null
}
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To view this discussion on the web visit
https://groups.google.com/d/msg/algogeeks/-/0UHuE6_iAHYJ.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
