算法----左叶子之和

题目

计算给定二叉树的所有左叶子之和。示例：3/ \9  20/  \15   7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-left-leaves
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解决方法：

        ArrayDeque<TreeNode> arrayQueue = new ArrayDeque<TreeNode>();arrayQueue.offer(root);int result = 0;while (!arrayQueue.isEmpty()){TreeNode poll = arrayQueue.poll();if (poll != null) {if (poll.left != null) {arrayQueue.offer(poll.left);if (poll.left.left == null && poll.left.right == null) {result = result +  poll.left.val;}}if (poll.right != null) {arrayQueue.offer(poll.right);}}}return result;

参考：
https://programmercarl.com/0404.%E5%B7%A6%E5%8F%B6%E5%AD%90%E4%B9%8B%E5%92%8C.html#java

算法----左叶子之和相关推荐

算法训练营 day17 二叉树平衡二叉树二叉树的所以路径左叶子之和
算法训练营 day17 二叉树平衡二叉树二叉树的所以路径左叶子之和平衡二叉树 110. 平衡二叉树 - 力扣(LeetCode) 给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高 ...
404. 左叶子之和
题目 404. 左叶子之和找到左叶子方法一:递归判断根节点是否有左子树,用sum_left记录递归左子树与右子树,找出其中的叶子节点 # Definition for a binary tre ...
LeetCode 404. 左叶子之和(Sum of Left Leaves)
404. 左叶子之和 404. Sum of Left Leaves LeetCode404. Sum of Left Leaves 题目描述计算给定二叉树的所有左叶子之和. 示例: 3/ \9 2 ...
404. Sum of Left Leaves 左叶子之和
计算给定二叉树的所有左叶子之和. 示例: 3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 DFS 判断一下,然后要么加和要么继续DFS. Code d ...
LeetCode 404左叶子之和-简单
计算给定二叉树的所有左叶子之和. 示例: 3/ \9 20/ \15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 代码如下: /*** Definition for a b ...
LeetCode 404. 左叶子之和思考分析
题目计算给定二叉树的所有左叶子之和. 如果是下面的树,只有一个左叶子结点4 思考分析由此我们可以得到左叶子结点的定义: cur->left !=NULL && cur-> ...
LeetCode 404. 左叶子之和（递归）
1. 题目计算给定二叉树的所有左叶子之和. 示例:3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 来源:力扣(LeetCode) 链接:https: ...
LeetCode（404）——左叶子之和（JavaScript）
计算给定二叉树的所有左叶子之和. 示例: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 /*** Definition for a binary tree node.* func ...
[二叉树|深搜|dfs] leetcode 404 左叶子之和
[二叉树|深搜|dfs] leetcode 404 左叶子之和 1.题目题目链接计算给定二叉树的所有左叶子之和. 示例: 3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 ...

算法----左叶子之和

题目

解决方法：

算法----左叶子之和相关推荐

最新文章

热门文章