LeetCode-1302. 层数最深叶子节点的和-深度优先搜索

/** 1302. 层数最深叶子节点的和

* @author 作者 Your-Name:

* @version 创建时间：2020年3月2日 下午4:56:06

* 给你一棵二叉树，请你返回层数最深的叶子节点的和。

示例：

输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]
输出：15

*/

public class 层数最深叶子节点的和 {
	public class TreeNode {
	      int val;
	      TreeNode left;
	      TreeNode right;
	      TreeNode(int x) { val = x; }
	  }
	
	int temp=0;
	public int deepestLeavesSum(TreeNode root) {
		if(root==null)
			return 0;
		dfs(root,temp);
		return temp;
    }
	public void dfs(TreeNode root,int temp)
	{
		
	}
}