假设二叉树采用二叉链存储结构存放结点值为int类型设计一个递归算法求二叉树bt中所有叶子结点值之和

public int sumOfLeaves(TreeNode root) {
    if (root == null) {
        return 0;
    } else if (root.left == null && root.right == null) {
        return root.val;
    } else {
        return sumOfLeaves(root.left) + sumOfLeaves(root.right);
    }
}

其中，TreeNode表示二叉树结点的定义。算法的思路很简单，对于每个结点，如果它是叶子结点，返回其值；否则，递归求解其左右子树的叶子结点值之和。