庐江魅力网做网站号码怎样推广品牌

原题链接：404. 左叶子之和

思路：
首先要注意是判断左叶子，不是二叉树左侧节点，所以不要上来想着层序遍历。
节点A的左孩子不为空，且左孩子的左右孩子都为空（说明是叶子节点），那么A节点的左孩子为左叶子节点
判断当前节点是不是左叶子是无法判断的，必须要通过节点的父节点来判断其左孩子是不是左叶子
该节点的左节点不为空，该节点的左节点的左节点为空，该节点的左节点的右节点为空，则找到了一个左叶子
当遇到左叶子节点的时候，记录数值，然后通过递归求取左子树左叶子之和，和 右子树左叶子之和，相加便是整个树的左叶子之和

全代码：

class Solution {
public:int sumOfLeftLeaves(TreeNode* root) {if(root == NULL) return 0;//空树if(root ->left == NULL && root ->right == NULL) return 0;//叶子节点int leftValue = sumOfLeftLeaves(root ->left);//传入左子树if(root ->left != NULL && root ->left->left == NULL && root ->left ->right == NULL){ // 左子树就是一个左叶子的情况leftValue = root ->left ->val;//}int rightValue = sumOfLeftLeaves(root ->right);//把左子树和右子树的左叶子结点的值相加，得到最终值int sum = leftValue + rightValue;return sum;}};