请计算二叉树最后一层所有节点的和，要求先用层序遍历实现，再用深度优先遍历（DFS）实现，并比较两种方法。

回答思路

1. 正确理解并实现层序遍历求最后一层和
2. 正确实现DFS（如前序遍历或递归）求最后一层和
3. 能比较两种方法的时间与空间复杂度
4. 能处理空树等边界情况