## 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

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\).