Sum of All Non-Leaf Node

Given a binary tree, find the sum of all the Non-leaf nodes.

Input : 
        1
      /   \
     2     3
    / \   / \
   4   5 6   7
          \
           8
Output :
Sum = 1 + 2 + 3 + 6 = 12