## Linear time tree isomorphism

Let $T_1 (V_1,E_2)$ and $T_2(V_2,E_2)$ be two undirected unlabeled trees.

• Design a linear-time algorithm to decide if $T_1$ is isomorphic to $T_2$.
Source: folklore

0

0

0

0

0

0

0

0

0

0