递归遍历查找左叶子节点

递归遍历查找左叶子节点

解题方法

创建一个递归方法返回值为整型，表示所有左叶子节点值之和。
方法参数有：
TreeNode root：当前节点；
boolean isLeft：类型值表示当前节点是否为其父节点的左节点，根节点默认既不是左子节点也不是右子节点；
int count: 当前和。
方法体步骤：
1.递归终止条件为：当前节点为空；
2.如果该节点是左子节点，并且该节点左右该节点无子节点，则count+=root.val，有子节点则对子节点进行遍历；
3.如果该节点为右子节点，对该节点的子节点进行上述遍历。

本题目是LeetCode：404左叶子之和

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int sumOfLeftLeaves(TreeNode root) {

        //TreeNode root：当前节点
        //boolean isLeft：类型值表示当前节点是否为其父节点的左节点，根节点默认既不是左子节点也不是右子节点
        //int count: 当前和
        return bianLi(root, false, 0);
    }

    public int bianLi(TreeNode root, boolean isLeft, int count) {
        //递归终止条件
        if (root == null) return 0;

        //当前节点为左子节点进行如下操作
        if (isLeft) {

            //无子节点则不和他是左叶子节点
            if (root.left==null && root.right==null) {
                return (count + root.val);
            } else { //有子节点则递归执行当前方法体
                return (bianLi(root.left, true, count) + bianLi(root.right, false, count));
            } 
        } else { //对右子节点的子节点递归执行当前方法体
            return (bianLi(root.left, true, count) + bianLi(root.right, false, count));
        }
    }
}

总结

用相同的方法修改一下参数isLeft可以非常简单的解出右叶子之和及所有叶子之和。