例57　二叉树的某层节点之和

1．问题描述

计算二叉树的某层节点之和。

2．问题示例

输入二叉树，深度depth=2，输出5，也就是二叉树层深为2的所有节点之和为2+3=5。如果深度输入为depth=3，则输出4+5+6+7=22。

3．代码实现

4．运行结果

输入：1 2 3 4 5 6 7 8 9

输入：depth=3

输出：22