这里的堆是一个无限大的二叉树,它具有性质:
每一个结点有且仅有两个子节点:左,右子节点;
每个结点都有个数字标号.根节点标号为1;
如果一个结点的标号为X,则它的左子节点标号为2*X,右子节点标号为2*X+1.
一次在堆上的行走由根出发,经过多次步骤组成,每个步骤用一个字母表示:'L'或'R'或'P'.
行走结束时,最后所停在的节点上的标号就是这次行走的价值.比如:行走LR的价值是5,RPP的价值是3.
集合:L*R,包括3个行走:LLRLRR和LPR.
现在要求出给定的一个集合中,所有可能行走的价值之和.