[二叉树|深搜|dfs] leetcode 404 左叶子之和

1.题目

题目链接
计算给定二叉树的所有左叶子之和。
示例：

    3/ \9  20/  \15   7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

2.分析

2.1.怎么判断左叶子

首先得判断是否为叶子。叶子的左子结点与右子结点均为空，因此有：

bool isLeaf(TreeNode* node) {return !node->left && !node->right;
}

而判断该叶子是否为左叶子，只需要判断其是否为父结点的左子结点：

if(isLeaf(node->left)){}

2.2.dfs过程

直接利用二叉树的深度优先搜索框架：

int dfs(TreeNode* node){int res = 0;if(node->left) {  //搜索左子树res += dfs(node->left);//do something...}if(node->right) {  //搜索右子树res += dfs(node->right);//do something...}return res;
}

3.代码

class Solution {public:int sumOfLeftLeaves(TreeNode* root) {return !root ? 0 : dfs(root);}int dfs(TreeNode* node){int res = 0;if(node->left) {if(isLeaf(node->left)){res += node->left->val;}else{res += dfs(node->left);}}if(node->right) {res += dfs(node->right);}return res;}bool isLeaf(TreeNode* node) {return !node->left && !node->right;}
};

[二叉树|深搜|dfs] leetcode 404 左叶子之和相关推荐

LeetCode 404. 左叶子之和(Sum of Left Leaves)
404. 左叶子之和 404. Sum of Left Leaves LeetCode404. Sum of Left Leaves 题目描述计算给定二叉树的所有左叶子之和. 示例: 3/ \9 2 ...
Suzy找到实习了吗Day 17 | 二叉树进行中：110. 平衡二叉树，257 二叉树的所有路径，404. 左叶子之和
110. 平衡二叉树题目判断一颗二叉树是否是平和二叉树:一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 . 我的错误trial 我通过写了一个函数(后序遍历 ...
LeetCode 404. 左叶子之和（递归）
1. 题目计算给定二叉树的所有左叶子之和. 示例:3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 来源:力扣(LeetCode) 链接:https: ...
LeetCode 404左叶子之和-简单
计算给定二叉树的所有左叶子之和. 示例: 3/ \9 20/ \15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 代码如下: /*** Definition for a b ...
LeetCode 404. 左叶子之和思考分析
题目计算给定二叉树的所有左叶子之和. 如果是下面的树,只有一个左叶子结点4 思考分析由此我们可以得到左叶子结点的定义: cur->left !=NULL && cur-> ...
LeetCode 404 左叶子之和
力扣思路: 1.递归递归出口找特殊情况: (1) 如果根节点为空,返回0 (2 )如果根节点的左右孩子节点都为空,返回0 (3)如果根节点有左孩子且左孩子的左右孩子都为空,返回root-> ...
LeetCode 404. 左叶子之和
非递归 public static int sumOfLeftLeaves(TreeNode root) {int sum = 0;if(root==null)return 0;Stack<Tr ...
力扣404. 左叶子之和
404. 左叶子之和 - 力扣(LeetCode) (leetcode-cn.com) class Solution {int ans = 0;public int sumOfLeftLeaves(T ...
404. 左叶子之和
题目 404. 左叶子之和找到左叶子方法一:递归判断根节点是否有左子树,用sum_left记录递归左子树与右子树,找出其中的叶子节点 # Definition for a binary tre ...

[二叉树|深搜|dfs] leetcode 404 左叶子之和

[二叉树|深搜|dfs] leetcode 404 左叶子之和

1.题目

2.分析

2.1.怎么判断左叶子

2.2.dfs过程

3.代码

[二叉树|深搜|dfs] leetcode 404 左叶子之和相关推荐

最新文章

热门文章