例56　二叉树叶子节点之和

1．问题描述

叶子节点是一棵树中没有子节点（即度为0）的节点，简单地说就是一个二叉树任意一个分支上的终端节点。计算二叉树的叶子节点之和。

2．问题示例

输入：

输出：7

输入：

输出：3

3．代码实现

4．运行结果

输入：1 2 3 4

输出：7