目录一题目二思路三代码四递归展开图一题目解释左叶子就是叶子节点中是其根的左孩子的叶子节点二思路❓️怎么判断一个值是不是左叶子判断当前节点root的左孩子存在且左孩子为叶子节点那么这个左孩子就是左叶子节点终止条件①当前节点root为空代表此递归线路已经计算完毕返回0即可②当前节点root不为空其左孩子为左叶子节点则sum左孩子的值然后把sum返回到上级去递归条件当前节点root不为空其左孩子不为左叶子节点则递归root节点的左子树和右子树继续查找左叶子节点但是还要记得在递归左侧sum因为sum是之前找到的左叶子值的和三代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int sumOfLeftLeaves(struct TreeNode* root) { //对接收的空节点的处理 if (root NULL) return 0; int sum 0; //1root的左孩子存在 //2并且左孩子是叶子 if (root-left root-left-left NULL root-left-right NULL) { //将其值累加进sum sum root-left-val; } //sum左子树的左叶子的值 右子树的左叶子的值 return sum sumOfLeftLeaves(root-left) sumOfLeftLeaves(root-right); }解释①唯一比较难的理解的就是sum为什么要放在最后一行代码首先最后一行代码一定是先对左孩子执行函数左孩子的递归线路走完之后再对右孩子执行函数当右孩子的递归路线走完之后回到这里再把sum到两个函数的返回值之和中去再return到上级②所以sum不会随着递归路线传递下去而是在回归的时候最后return的时候加进去③其次对于root为空节点我们连sum都不创建直接向上级返回0④比如root节点为9此时sum为0调用两个递归函数都返回的0此时在root为9的函数中就向上级root为3的函数中返回900此时3的左孩子递归函数就走完了值就是9然后走3的右孩子递归函数....四递归展开图 [ 作者 ] shylyly [ 首次发布 ] 2024.9.27❌ [ 最新修改 ] 2026.8.4 [ 声明 ] 由于笔者水平有限文中难免有疏漏或不妥之处还望读者不吝赐教
目录一题目二思路三代码四递归展开图一题目解释左叶子就是叶子节点中是其根的左孩子的叶子节点二思路❓️怎么判断一个值是不是左叶子判断当前节点root的左孩子存在且左孩子为叶子节点那么这个左孩子就是左叶子节点终止条件①当前节点root为空代表此递归线路已经计算完毕返回0即可②当前节点root不为空其左孩子为左叶子节点则sum左孩子的值然后把sum返回到上级去递归条件当前节点root不为空其左孩子不为左叶子节点则递归root节点的左子树和右子树继续查找左叶子节点但是还要记得在递归左侧sum因为sum是之前找到的左叶子值的和三代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int sumOfLeftLeaves(struct TreeNode* root) { //对接收的空节点的处理 if (root NULL) return 0; int sum 0; //1root的左孩子存在 //2并且左孩子是叶子 if (root-left root-left-left NULL root-left-right NULL) { //将其值累加进sum sum root-left-val; } //sum左子树的左叶子的值 右子树的左叶子的值 return sum sumOfLeftLeaves(root-left) sumOfLeftLeaves(root-right); }解释①唯一比较难的理解的就是sum为什么要放在最后一行代码首先最后一行代码一定是先对左孩子执行函数左孩子的递归线路走完之后再对右孩子执行函数当右孩子的递归路线走完之后回到这里再把sum到两个函数的返回值之和中去再return到上级②所以sum不会随着递归路线传递下去而是在回归的时候最后return的时候加进去③其次对于root为空节点我们连sum都不创建直接向上级返回0④比如root节点为9此时sum为0调用两个递归函数都返回的0此时在root为9的函数中就向上级root为3的函数中返回900此时3的左孩子递归函数就走完了值就是9然后走3的右孩子递归函数....四递归展开图 [ 作者 ] shylyly [ 首次发布 ] 2024.9.27❌ [ 最新修改 ] 2026.8.4 [ 声明 ] 由于笔者水平有限文中难免有疏漏或不妥之处还望读者不吝赐教
