Alaska Airlines interview question

Check if binary tree is a complete tree (each node has two children or none)