Ternary Tree Traversal

Question

Someone Please Explain this

https://gateoverflow.in/2046/gate2014-3-12

Comments

The answer is option A right? If it is so then ->

As they have said the in order traversal of ternary tree is left-> ROOT->middle->right and for Binary tree left->ROOT->right

Here initially you might think whether S is on left or right of Q..but do you see any option starting with something other than S? No.

They have taken S 1st so we know it is on the left of Q. And drawing straight down means it's left.

So SQP ....

Now go to the right subtree of P..R is the root ..

We have to take T 1st as it is on the left..

Then Root..

So SQPTR...

Then U and W comes in the middle... again same confusion whether W is on left or right.. but as we have seen straight down means left..so W comes before U.

SQPTRWU_ left is V.

So option A.

---

by the way what would be the correct answer if we just apply the algorithm  without assuming anythin..

i am getting QSPTRUWV, please correct me if i am wrong.

@minipanda

---

Yes if you take S and W to be the right child of Q and U respectively then your answer should be correct.

---

i just assumed both as middle element as per given in the question.

Answer 1

what would be the the traversal order in terms of root middle left and right if pre ans post order was asked ?

in order traversal is ternary tree is left-> ROOT->middle->right .what will be pre and post for ternary tree? is there any patteen?