LeetCode（404）——左叶子之和（JavaScript）

计算给定二叉树的所有左叶子之和。

示例：

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

/*** Definition for a binary tree node.* function TreeNode(val) {*     this.val = val;*     this.left = this.right = null;* }*/
/*** @param {TreeNode} root* @return {number}*/
var sumOfLeftLeaves = function(root) {};

个人解法

var sumOfLeftLeaves = function(root) {var result = 0;//遍历函数function bianli(node){if(node === null){return;}//如果左节点是叶子节点，那么就加到result上if(node.left !== null && node.left.left === null && node.left.right === null){result += node.left.val;}bianli(node.left);bianli(node.right);}bianli(root);return result;
};

LeetCode（404）——左叶子之和（JavaScript）相关推荐

[二叉树|深搜|dfs] leetcode 404 左叶子之和
[二叉树|深搜|dfs] leetcode 404 左叶子之和 1.题目题目链接计算给定二叉树的所有左叶子之和. 示例: 3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 ...
LeetCode 404. 左叶子之和(Sum of Left Leaves)
404. 左叶子之和 404. Sum of Left Leaves LeetCode404. Sum of Left Leaves 题目描述计算给定二叉树的所有左叶子之和. 示例: 3/ \9 2 ...
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 ...
Suzy找到实习了吗Day 17 | 二叉树进行中：110. 平衡二叉树，257 二叉树的所有路径，404. 左叶子之和
110. 平衡二叉树题目判断一颗二叉树是否是平和二叉树:一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 . 我的错误trial 我通过写了一个函数(后序遍历 ...

LeetCode（404）——左叶子之和（JavaScript）

个人解法

LeetCode（404）——左叶子之和（JavaScript）相关推荐

最新文章

热门文章