leetcode Sum Root to Leaf Numbers

题意较为清晰易懂，即遍历二叉树中所有从根到叶子的结点的值并求和。

可以使用DFS来实现算法。

但是难点在于如何保存中间结果。

参考网上的结论，可以在遍历过程中改变结点的val数值，该数值即为从根节点到当前节点的数，因此每到一个叶子节累加该叶子节点的val值，最后的累加结果即为所求。

代码

class Solution
{
public:
	int sumNumbers(TreeNode *root)
	{
		sumAll = 0;
	        dfsSum(root);	
		return sumAll;
		
	}

	void dfsSum(TreeNode *root)
	{
		TreeNode *p;
		if(p==NULL)
			return ;

		if(p->left==NULL&&p->right==NULL)
		{
			sumAll += p->val;
			return;
		}

		if(p->left!=NULL)
		{
			p->left->val += p->val*10;
			dfsSum(p->left);
		}

		if(p->right!=NULL)
		{
			p->right->val += p->val*10;
			dfsSum(p->right);
		}
	}

private:
	int sumAll;


};