【文件属性】:
文件名称:Leetcode404. 左叶子之和
文件大小:23KB
文件格式:PDF
更新时间:2021-01-07 09:30:10
c etc od
Leetcode404. 左叶子之和
题目:
计算给定二叉树的所有左叶子之和。
示例:
3
/ \
9 20
/ \
15 7
在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
题解:
递归和迭代
scala代码:
/**
* 迭代
*
* @param root
* @return
*/
def sumOfLeftLeaves(root: TreeNode): Int = {
if (root == null) {
0
} else {
var su