请教递归，有兴趣同学进啊

[run2016]

先谢谢各位大大~
如下一棵树：

       1
    /    \
   2      9
  / \    /  \
 3  4   5    6
   / \
  9  10    

传入一棵树头节点，导出的结果应该是从下往上 从左往右顺序的数组
上述的导出应该是[9,10,3,4,5,6,2,9,1]这样的数组

vector<int> tree_leaf(TreeNode* note) {
        
}

我考虑了个思路，但是没能写出运行成功的代码，希望前辈指教啊。。

• 在递归循环过程中，设置一个 int layer 记录当前的层级 ，在全局用一个vector<vector<int>>array 的方形矩阵记录下每个层级的值
• 在这个逻辑中，递归退出的基点遍历到某节点左右树枝均为空，此时用返回层级为 0 ，并同时记录当前节点的值为array[layer].pushback(current_note.value)
• 根据上述逻辑。在图中 3 遍历完了的时候， 3 这个节点的 layer 还是没能拿到，此时回到 3 的父节点 2 ， 2 再去右子数遍历到 9 ，这时 array[0].pushback(9),但是之前的 3 却无法再次被遍历到无法入数组了，这个该如何解决呢？
• 这个可以用队列循环的思路来做，但是如果用递归如何完成呢？ 谢谢各位大大。

在下最近被递归，特别是 递归中返回值利用 ，还有 临时的压栈值 给搞糊涂了，如果有相关的教程或者书籍推荐，在下真是不甚感激啊！！

[mind3x]

@markx 因为我觉得层序是描述的这个问题本身而不是解法。

[markx]

@mind3x 那你仍然觉得我应该重修数据结构吗？

[markx]

@czheo 瞎逼逼当然就是没目的地逼逼。 lol

[mind3x]

@markx 既然你问到了，从你上面的回答来看，我觉得是的，你应该重修数据结构 :D 为了避免彼此在这么无聊的问题上继续浪费时间，不如让我们愉快的互相拉黑吧 :))

[wsy2220]

层序遍历一遍再反过来就好了

[mind3x]

@markx 抱歉，又想了想，确实是我在抬杠，请接受我的歉意。总觉得自己已经过了上网和人瞎逼逼的年龄，看来还是自己修炼不够。

[markx]

@mind3x 好的，那就🤝。 我一般也不在网上跟人争，但是之前莫名其妙被叫要去重修，关键是不说明原因，我实在是很不爽。 大家都是读书人，还是应该就事论事，创造一个良好的氛围。如果你去 stackoverflow 和 quora ，即便别人说的再傻，我估计你也不会这样说。 我个人觉得国内的社区氛围没那么好，每个人都有责任。