原始代码&＃xff1a;

只要保证最后return的sum是一个全局变量就好了。中间return了什么不重要。

//先随便找个方法遍历&＃xff0c;遍历到某个node的left child不为空但是left child的左右孩子都为空的时候加入到sum里去。int sum &＃61; 0;public int sumOfLeftLeaves(TreeNode root) {if (root &＃61;&＃61; null) return 0;if (root.left !&＃61; null && root.left.left &＃61;&＃61; null && root.left.right &＃61;&＃61; null) {sum &＃43;&＃61; root.left.val;}sumOfLeftLeaves(root.left);sumOfLeftLeaves(root.right);return sum;}


--

Review

首先&＃xff0c;这题递归可以有另一种写法&＃xff1a;

public int sumOfLeftLeaves(TreeNode root) {if(root &＃61;&＃61; null) return 0;int ans &＃61; 0;if(root.left !&＃61; null) {if(root.left.left &＃61;&＃61; null && root.left.right &＃61;&＃61; null) ans &＃43;&＃61; root.left.val;else ans &＃43;&＃61; sumOfLeftLeaves(root.left);}ans &＃43;&＃61; sumOfLeftLeaves(root.right);return ans;
}


然后这题还可以用Queue模拟BFS。还可用Stack&＃xff0c;不过就不伦不类了。