Tree isomorphism
Tree isomorphism
Tree isomorphism
SHOW LESS
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Rooted trees (part 2)<br />
Lemma<br />
If there is O(n) algorithm for rooted trees <strong>isomorphism</strong>, then there<br />
is O(n) algorithm for ordinary trees <strong>isomorphism</strong>.<br />
5 / 22