Modify in-order
Create pre-order
Create post-order
Create zigzag level order
Update solution