https://leetcode-cn.com/problems/sum-of-left-leaves/
递归
class Solution {
public:
int sumOfLeftLeaves(TreeNode* root) {
return SumOfLeft(root, false);
}
int SumOfLeft(TreeNode* root, bool flag)
{
if(!root)
return 0;
if(!root->left && !root->right && flag)
return root->val;
return SumOfLeft(root->left, true) + SumOfLeft(root->right, false);
}
};
题目描述： https://leetcode-cn.com/problems/sum-of-left-leaves...
左叶子之和 https://leetcode-cn.com/problems/sum-of-left-leaves...
计算给定二叉树的所有左叶子之和。 示例： 方法一： 思想：把所有节点都当作根节点。递归处理 方法二 参考更简单的递归方法
左叶子之和,给定二叉树的根节点 root ，返回所有左叶子之和。 输入: root = [3,9,20,null,...
左叶子之和 题目 计算给定二叉树的所有左叶子之和。 示例： 在这个二叉树中，有两个左叶子，分别是 9 和 15，所...
1.#### 左叶子之和 计算给定二叉树的所有左叶子之和。 示例： / 9 20/ 15 7 在这个二叉树...
1. 求根到叶子节点数字之和（dfs、bfs） 求根到叶子节点数字之和（leetcode有2道相同的该题） ：ht...
计算给定二叉树的所有左叶子之和。 解：1代表左节点，0代表右节点
计算给定二叉树的所有左叶子之和。 示例： / 9 20/ 15 7 在这个二叉树中，有两个左叶子，分别是 ...
判断节点是不是左叶子节点，若是则累加。 ①、我们需要判断当前节点是否为左子树，只需要定义一个变量用来标志。自己是定...
本文标题：【LeetCode】左叶子之和
本文链接：https://www.haomeiwen.com/subject/zhwwiqtx.html
网友评论