公司网站建设需求说明书,关于做网站常见的问题,网站建设店铺介绍怎么写,网站出租建设//给定二叉树的根节点 root #xff0c;返回所有左叶子之和。 // // // // 示例 1#xff1a; // // // // //输入: root [3,9,20,null,null,15,7] //输出: 24 //解释: 在这个二叉树中#xff0c;有两个左叶子#xff0c;分别是 9 和 15#xff0c;所以返回 24 //… //给定二叉树的根节点 root 返回所有左叶子之和。 // // // // 示例 1 // // // // //输入: root [3,9,20,null,null,15,7] //输出: 24 //解释: 在这个二叉树中有两个左叶子分别是 9 和 15所以返回 24 // // // 示例 2: // // //输入: root [1] //输出: 0 // // // // // 提示: // // // 节点数在 [1, 1000] 范围内 // -1000 Node.val 1000 // // // // // Related Topics 树 深度优先搜索 广度优先搜索 二叉树 684 0//leetcode submit region begin(Prohibit modification and deletion)import java.util.LinkedList; import java.util.Queue;/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/ class Solution {public int sumOfLeftLeaves(TreeNode root) {if (root null) {return 0;}int res 0;QueueTreeNode queue new LinkedList();queue.offer(root);while (!queue.isEmpty()) {int count queue.size();for (int i 0; i count; i) {TreeNode cur queue.poll();if (cur.left ! null) {queue.offer(cur.left);if (cur.left.left null cur.left.right null) {res cur.left.val;}}if (cur.right ! null) {queue.offer(cur.right);}}}return res;} } //leetcode submit region end(Prohibit modification and deletion)