4、叶子节点的数值都存入 {1,1},因为叶子节点放0则为0,放1则为1,所以叶子节点值为0和1的总方案数都是1。故,若a[0]、b[0]表示各自节点数值为0的方案数;a[1]、b[1]表示各自节点数值为1的方案数。如果是 c=a+b,仅当 a=0, b=0时, c=0。a和b只要有一个为1,则 c=1。如果是 c=a*b,仅当 a=1, b=1时, c=1。a和b只要有一个为0,则 c=0。3、本题要求的是最终结果为 0 的方案数,鉴于如下原则。然后把第一个左括号弹出(右括号也不入栈,相当于。