选项：先序？中序？后序？层次？
题解：
1.首先是对路径的解释：访问一个结点x时，栈中结点恰好是x结点的所有祖先，从栈底到栈顶所有结点加上x结点，就构成了从根结点到x结点的一条路径。
2.分析：为什么不是先序遍历？（第一次做题时以为这个路径指的是遍历的结果，那先序自然就满足，但这个路径不是遍历的结果，而是如上所述遍历时栈里边的结点组成的路径。）
先序遍历非递归算法实现的思想：见这篇解释https://blog.csdn.net/Benny921/article/details/118894617。
标签：结点,遍历,后序,路径,二叉树,先序 From： https://www.cnblogs.com/jinziguang/p/17531701.html