题：二叉树中m是n的祖先，通过(后序遍历)可以找到m到n的路径

 

选项：先序？中序？后序？层次？

 

题解：

1.首先是对路径的解释：访问一个结点x时，栈中结点恰好是x结点的所有祖先，从栈底到栈顶所有结点加上x结点，就构成了从根结点到x结点的一条路径。

2.分析：为什么不是先序遍历？（第一次做题时以为这个路径指的是遍历的结果，那先序自然就满足，但这个路径不是遍历的结果，而是如上所述遍历时栈里边的结点组成的路径。）

先序遍历非递归算法实现的思想：见这篇解释https://blog.csdn.net/Benny921/article/details/118894617。