力扣404 左叶子之和 Java版本

文章目录

• 题目描述
• 解题思路
• 代���

  ---

  题目描述

  给定二叉树的根节点 root ，返回所有左叶子之和。

  示例 1：

  输入: root = [3,9,20,null,null,15,7]

  输出: 24

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

  示例 2:

  输入: root = [1]

  输出: 0

  提示:

  节点数在 [1, 1000] 范围内

  -1000 public int sumOfLeftLeaves(TreeNode root) { //使用前序遍历的递归方法，每次递归到一个节点的时候就判断是否是左孩子 //递归出口 if (root == null) { return 0; } int leftNum = 0;//表示左子树中左叶子节点之和 int rightNum = 0;//表示右子树中左叶子节点之和 //如果左子树不为空，就判断一下这个节点是否会是左叶子 if (root.left!=null){ //如果是左叶子就给leftNum加上这个左叶子的val if (root.left.left == null && root.left.right == null) { leftNum = sumOfLeftLeaves(root.left) + root.left.val; } else { leftNum = sumOfLeftLeaves(root.left); } }else {//左子树为空的话也不需要单独处理，直接往下递归就行，如果为空的话自然下一步就返回0了 leftNum = sumOfLeftLeaves(root.left); } //往右子树那一侧递归统计 rightNum = sumOfLeftLeaves(root.right); //返回左右子树中左叶子节点的总和 return leftNum + rightNum; }}