有K个球从一完整二叉树（fully binary tree，FBT）的树根（root）一个一个往下掉。当这个球遇到非终端节点时，可能往左子树跑，也可能往右子树跑，如此直到这颗球到达终端节点（也就是树叶）为止。至于在非终端节点时球该往左或往右的决定乃是由2个值true，false来控制的。如果这非终端节点的现在的值为false，则球来的时候会往左子树走，但是这个值会变为true。如果这非终端节点的现在的值为true，则球来的时候会往右子树走，但是这个值会变为false。请注意：一开始时所有非终端节点的值均为false。另外，在完整二叉树中所有的节点被依序编号，从上（深度= 1）到下，由左到右。请参考下图。
原文作者：九江镇中
原文地址: https://www.cnblogs.com/jjzzx/p/5460958.html
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
