左叶子之和 131
简单美团二叉树
题目描述
计算给定二叉树的所有左叶子之和。左叶子是指某个节点的左子节点,并且该左子节点没有左右子节点(即它是叶子节点)。使用递归遍历,判断当前节点的左子节点是否为叶子节点,如果是则累加其值。
示例
输入:
[3,9,20,null,null,15,7]输出:
24solution.ts
输出结果
点击「运行代码」按钮查看结果...
计算给定二叉树的所有左叶子之和。左叶子是指某个节点的左子节点,并且该左子节点没有左右子节点(即它是叶子节点)。使用递归遍历,判断当前节点的左子节点是否为叶子节点,如果是则累加其值。
[3,9,20,null,null,15,7]24