As we reach node A first then node 1, should it actually be pre-order traversal? I thought in-order traversal would be node 1 first then node A.
I think you're right. pre order traversal should be left then root then right, so that might have been a typo.
As we reach node A first then node 1, should it actually be pre-order traversal? I thought in-order traversal would be node 1 first then node A.
I think you're right. pre order traversal should be left then root then right, so that might have been a typo.