题目
给定二叉树的根节点 root ,返回所有左叶子之和。
示例 1:
输入: root = [3,9,20,null,null,15,7]
输出: 24
解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
示例 2:
输入: root = [1]
输出: 0
代码实现
class Solution {
public int sumOfLeftLeaves(TreeNode root) {
return root != null ? dfs(root) : 0;
}
public int dfs(TreeNode node) {
int ans = 0;
if (node.left != null) {
ans += isLeafNode(node.left) ? node.left.val : dfs(node.left);
}
if (node.right != null && !isLeafNode(node.right)) {
ans +=服务器托管网 dfs(node.right);
}
return ans;
}
public boolean isLeafNode(TreeNode node) {
return node.lef服务器托管网t == null && node.right == null;
}
}
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
相关推荐: #yyds干货盘点# LeetCode程序员面试金典:第 N 位数字
题目 给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 服务器托管网7, 8, 9, 10, 11, …] 中找出并返回第 n 位上的数字。 示例 1: 输入:n = 3 输出:3 示例 2: 服务器托管网 输入:n = 11…