方法一:与112中的第二种方法相同,利用栈对二叉树进行深度优先搜索。 注意叶节点在上一阶段已经被加入ans中,所以当到达叶节点时不需要再次加叶节点的值。 方法二:使用递归的方法,效果更好,空间复杂度也低