Leetcode-129. Sum Root to Leaf Numbers

这是一道深度优先搜索（递归）的二叉树题目，题意简洁易懂。

递归函数写之前尤其是构思的时候感觉比较乱，但是在真正写的时候，只要你的思维停在当前状态然后一步步向下，稀里糊涂就写出来了，并且十分简洁。好吧，直接上思路，见注释。

    public static int sumNumbers(TreeNode root) {
		//递归终止条件不是空节点，也就是空节点不能进入递归函数，leetcode经常要考虑空节点的情况
        if(root==null)
            return 0;
        return recursive(root,0);
    }
    
    public static int recursive(TreeNode root,int accum)
    {
    	//二叉树的递归返回条件一般有搜索到叶子节点或者空节点，这里选择搜索到叶子结点（非空的）时返回加上当前叶子的和值
        if(root.left==null && root.right==null)
            return accum*10+root.val;
        //当遇到左偏节点和右偏节点时只沿着左（右）继续向下搜索，而空的右（左）虚拟节点继续向前
        if(root.left!=null && root.right==null)
            return recursive(root.left,accum*10+root.val);
        if(root.left==null && root.right!=null)
            return recursive(root.right,accum*10+root.val);
        return recursive(root.left,accum*10+root.val)+recursive(root.right,accum*10+root.val);
    }