Meta Interview Question

A binary tree traversal question in the leetcode top 50 for Meta.