Not getting correct output for third level

#1

Code https://ide.codingblocks.com/s/155723
Hackerblock https://hack.codingblocks.com/app/contests/987/p/481

#2

hi harsh
ur logic is not correct
for zig zag u have to traverse the tree horizontally
but in pre post and ino u dont traverse horizontally

therefore it require some different logic
try to think u have to use stack in it 2 stack just now think of logic
if not get reply i will share the logic and code(if required)