摘要: uva679-Dropping Balls有K个球从一完整二元树(fully binary tree, FBT)的树根(root)一个一个往下掉。当这个球遇到非终端节点时,可能往左子树跑,也可能往右子树跑,如此直到这颗球到达终端节点(也就是树叶)为止。至于在非终端节点时球该往左或往右的决定乃是由2个值true, false 来控制的。如果这非终端节点的现在的值为false,则球来的时候会往左子树走,但是这个值会变为true。如果这非终端节点的现在的值为true,则球来的时候会往右子树走,但是这个值会变为false。请注意:一开始时所有非终端节点的值均为false。另外,在完整二元树中所有的节点 阅读全文
posted @ 2012-03-14 20:46 HaoHua_Lee 阅读(246) 评论(0) 推荐(0) 编辑