Amazon Interview Question

invert binary tree, and BQ