LeetCode 404. 左叶子之和

非递归

public static int sumOfLeftLeaves(TreeNode root) {int sum = 0;if(root==null)return 0;Stack<TreeNode> stack =  new Stack<>();while (root!=null || !stack.isEmpty()){while (root!=null){if(root.l!=null && root.l.l==null && root.l.r==null){sum+= root.l.val;}stack.add(root);root = root.l;}if(!stack.isEmpty()){root = stack.pop();root = root.r;}}return sum;}

递归

public static int sumOfLeftLeaves(TreeNode root) {int sum = 0;if(root==null)return 0;if(root.l!=null && root.l.l==null && root.l.r==null){sum+= root.l.val;}return sumOfLeftLeaves1(root.l)+sumOfLeftLeaves1(root.r)+sum;}

LeetCode 404. 左叶子之和相关推荐

[二叉树|深搜|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-> ...
力扣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. 左叶子之和

LeetCode 404. 左叶子之和相关推荐

最新文章

热门文章