404. Sum of Left Leaves(统计左叶子节点的和)

妖狐艹你老母 2022-01-05 19:13 265阅读 0赞

Find the sum of all left leaves in a given binary tree.

Example:

  1. 3
  2.    / \
  3.   9  20
  4.     /  \
  5.    15   7
  7. There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.
  9. 方法一：递归调用
  10. 时间复杂度：o（n） 空间复杂度：o（1）
  12. /**
  13.  * Definition for a binary tree node.
  14.  * public class TreeNode {
  15.  *     int val;
  16.  *     TreeNode left;
  17.  *     TreeNode right;
  18.  *     TreeNode(int x) { val = x; }
  19.  * }
  20.  */
  21. class Solution {
  22.     public int sumOfLeftLeaves(TreeNode root) {
  23.         if(root==null) return 0;
  24.         if(isLeft(root.left)) return root.left.val+sumOfLeftLeaves(root.right); //找到左子叶之后继续找
  25.         return sumOfLeftLeaves(root.left)+sumOfLeftLeaves(root.right); 
  26.     }
  27.     private boolean isLeft(TreeNode root){
  28.         if(root==null) return false;
  29.         return root.left==null&&root.right==null;  //子叶是没有左右孩子的结点
  30.     }
  31. }

转载于:https://www.cnblogs.com/shaer/p/10587236.html

发表评论

表情：
评论列表 （有 0 条评论，265人围观）

还没有评论，来说两句吧...

相关阅读