1363:小球(drop)

【题目描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在降低的球第一个访问的是非叶子节点。而后继续降低时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每一个节点的布尔值。最初,全部的节点都是false,当访问到一个节点时,若是这个节点是false,则这个球把它变成true,而后从左子树走,继续它的旅程
相关文章
相关标签/搜索