1. 程式人生 > >二叉樹:所有左葉子的和

二叉樹:所有左葉子的和

    給定一個二叉樹,求其所有左葉子的和

    使用遞迴,若當前節點的左節點是葉子,把當前節點的左節點的值加入和中,否則對其左右節點進行遞迴

    public int sumOfLeftLeaves(TreeNode root) {
        if(root == null)
        	return 0;
        int sum = 0;
        if(root.left != null && root.left.left == null && root.left.right == null)
        	sum += root.left.val;
        return sum + sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right);
    }