Synopsys interview question

Some binary tree traversal questions.