Synopsys Interview Question

Some binary tree traversal questions.