GATE Computer Science (CS) 2014 Shift 2 Solved Paper

Consider the expression tree shown. Each leaf represents a numerical value, which can either be 0 or 1. Over all possible choices of the values at the leaves, the maximum possible value of the
expression represented by the tree is ___.