Hi, would you please guide me with this question?
suppose we have a tree with at least 3 nodes containing unique integer values. I want to draw an example tree that justifies my answer and write out the traversals.
of if this is not possible, would you please explain me the logic for why such a tree is impossible.
1.) Is it possible for the pre-order and in-order traversals to be the same?
2.) Is it possible for the post-order and in-order traversals to be the same?
3.) Is it possible for the post-order and pre-order traversals to be the same?
Thanks
suppose we have a tree with at least 3 nodes containing unique integer values. I want to draw an example tree that justifies my answer and write out the traversals.
of if this is not possible, would you please explain me the logic for why such a tree is impossible.
1.) Is it possible for the pre-order and in-order traversals to be the same?
2.) Is it possible for the post-order and in-order traversals to be the same?
3.) Is it possible for the post-order and pre-order traversals to be the same?
Thanks
Comment