文章目录 一、题目 二、题目分析 三、递归法 四、迭代法 五、总结 一、题目 计算给定二叉树的所有左叶子之和。 二、题目分析 注意题目是求所有左叶子之和 左叶子:该节点在左子树位置,同时该节点的左右子树均为空 所以只能通过父节点判断该节点是否为左叶子 if (root.left != null && root.left.left == null