404 左叶子之和
题目：
给定二叉树的根节点 root ，返回所有左叶子之和。

实例：
image.png

提示：

  • 节点数在 [1, 1000] 范围内
  • -1000 <= Node.val <= 1000

题解：
关键在于判断左节点是否为左叶子节点：
image.png

方法二：广度优先搜索

  1. class Solution {
  2. public:
  3.     bool isLeafNode(TreeNode* node) {
  4.         return !node->left && !node->right;
  5.     }
  7.     int sumOfLeftLeaves(TreeNode* root) {
  8.         if (!root) {
  9.             return 0;
  10.         }
  12.         queue<TreeNode*> q;
  13.         q.push(root);
  14.         int ans = 0;
  15.         while (!q.empty()) {
  16.             TreeNode* node = q.front();
  17.             q.pop();
  18.             if (node->left) {
  19.                 if (isLeafNode(node->left)) {
  20.                     ans += node->left->val;
  21.                 }
  22.                 else {
  23.                     q.push(node->left);
  24.                 }
  25.             }
  26.             if (node->right) {
  27.                 if (!isLeafNode(node->right)) {
  28.                     q.push(node->right);
  29.                 }
  30.             }
  31.         }
  32.         return ans;
  33.     }
  34. };

今日意外，搞笑评论区：
某位网友在评论区的发言：
image.png
以及她获得的回复：
image.pngimage.pngimage.png
有点心疼这位发表评论的友友了，不过，真的好好笑😂