Hi everyone,
I have a question on tree traversal, if I want to find the lowest common ancestor, what kind of traversal can I use? I was thinking of Euler Tour, but does that traversal only restricted to binary tree? because my question does not mention that it is a binary tree.