題目簡述

• 有一個滿二元樹，題目會多次的從樹根放球往下掉
• 每個節點都有一個標記，一開始初始值是往左，當有一顆球經過時，就會切換成右，再有一顆球經過，就切換成左，以此類推
• 當一顆球來到一個節點，依照標記來決定要往左子樹走，還是右子樹走，來走到下一層
• 一顆球走到最下面那層，就會有最後停下來的那個節點編號，然後就可以從樹根放下一顆球