1363:小球(drop)

【題目描述】 許多的小球一個一個的從一棵滿二叉樹上掉下來組成FBT(Full Binary Tree,滿二叉樹),每一時間,一個正在降低的球第一個訪問的是非葉子節點。而後繼續降低時,或者走右子樹,或者走左子樹,直到訪問到葉子節點。決定球運動方向的是每一個節點的布爾值。最初,全部的節點都是false,當訪問到一個節點時,若是這個節點是false,則這個球把它變成true,而後從左子樹走,繼續它的旅程
相關文章
相關標籤/搜索