层数最深叶子节点的和之超简单

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

示例：

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

提示：

树中节点数目在 1 到 10^4 之间。
每个节点的值在 1 到 100 之间。

思路：
我们只需要搜索所有的叶子结点，并把相同层数的叶子节点值加在一起
最后输出层数最大的值

数据：
用字典：键为层数，值为数值

设计：
参数传递：子结点，字典，层数
基例：如果是叶子结点则根据层数增加值，返回字典
其它操作：无
递归：深度优先，先左子节点，后右子节点
返回值：新字典

class Solution:
    def deepestLeavesSum(self, root: TreeNode) -> int:
        dt={}
        def dg(root,dt,s):
            if not root.left and not root.right:
                if not dt.get(s):
                    dt[s]=0
                dt[s]+=root.val
                return dt
            if root.left:  
                dt=dg(root.left,dt,s+1)
            if root.right:
                dt=dg(root.right,dt,s+1)
            return dt
        if root:
            dt=dg(root,dt,0)
            dm=list(dt.keys())
            dm.sort()
            return dt[dm[-1]]
        else:
            return 0