113. Path Sum II

来源:互联网 发布:用matlab解矩阵方程组 编辑:程序博客网 时间:2024/05/22 14:58

方法一:与112中的第二种方法相同,利用栈对二叉树进行深度优先搜索。

注意叶节点在上一阶段已经被加入ans中,所以当到达叶节点时不需要再次加叶节点的值。


方法二:使用递归的方法,效果更好,空间复杂度也低


0 0
原创粉丝点击