1回答

liuyubobobo

2019-04-23

已采纳

我写了两版参考代码，可以参考这里：

1：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0404-Sum-of-Left-Leaves/cpp-0404/main.cpp

2：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0404-Sum-of-Left-Leaves/cpp-0404/main2.cpp

两个代码的思路是一样的。但是第一个代码使用了类中的成员变量res（相当于全局变量）；第二个代码完全靠返回值。

整体思路都是，在递归的过程中，记录一下当前的节点，是否是父亲的左孩子（isLeft），如果是左孩子，并且是叶子的话，这个节点的值就被计入到最终的结果里（res）。

继续加油！：）

0

2

幕布斯1098637

谢谢老师的解答，刚才又看了一下这道题目，看来我找不到递归终止条件是因为我理解错了题目。我认为整棵树只有一个Node的时候应该返回那个node的值。但是这道题要求的是返回0，所以我写的一直报错，搞清楚了要求之后还是很快的解答出来了，谢谢老师的课程，让我对递归有了深一层的认识。

2019-04-23

共2条回复