小白水平理解面试经典题目LeetCode 404 Sum of Left Leaves【Tree】

🏆个人专栏
🤺 leetcode
🧗 Leetcode Prime
🏇 Golang20天教程
🚴‍♂️ Java问题收集园地
🌴 成长感悟
欢迎大家观看，不执着于追求顶峰，只享受探索过程

404 左叶之和

小白翻译

给定二叉树的root，返回所有左叶的总和。
叶子是没有子节点的节点。左叶是另一个节点的左子节点的叶。

例子

小白教室做题

在大学某个自习的下午，小白坐在教室看到这道题。想想自己曾经和白月光做题，现在大过年的，也是只有自己练题了。左边一颗树，右边一棵树。。。

这时候黑长直女神过来问：小白，你复习到二叉树了吗，这道题你有什么思路啊？

小白内心镇定：这机会不就来了吗，小美，《飞驰人生2》有机会一起去看看吧？

哦，不是，咱们还是要干正事儿的，毕竟不能让小美失望啊。

这种题目我们首先把他进行下条件梳理。

• 树类的题目，首先我们要对树的结构有了解
• 另外，熟悉了算法后，我们对于Stack（栈）也要相对熟悉下，一般树的存储大都用到Queue或者Stack结构。

那么，对于这道题来说，也就是二左子树值的和，其实就是找每一层的左子树节点。我们可以考虑使用迭代（recursion）算法来实现问题。

其中，迭代算法的基本思路是：

• 使用栈来存储待遍历的节点。
• 从栈顶弹出节点，并判断该节点是否为左叶子节点，如果是则将该节点的值加入到结果中。
• 将该节点的左子树和右子树压入栈中。

小美：小伙子，可以啊，这不仅逻辑清晰，居然对于算法也是小有了解！不过电影票要你买单哦。

小白：没问题，谁叫为了“真爱

真正面试环节

面试官：咱们今天来个轻松的，你可以解答这道”除数游戏“的题目吗，来看看你对简单题目的理解。

小白：嘿嘿，这不巧了么这不是。

public int sumOfLeftLeaves