1022. Sum of Root To Leaf Binary Numbers

Each node holds 0 or 1; every root-to-leaf path spells a binary number (root is the most significant bit). Sum those numbers over all leaves. Build each path's value on the way down — carry a running…