参考文章指向👈
题源：王道p139
在二叉树中有两个结点m和n,若m是n的祖先,则使用后序遍历可以找到从m到n的路径。
此处找到从m到n的路径，意思是此时栈中可以找到m到n的路径，即栈存储的都是n的祖先
(默认为非递归，递归的话一股脑全输出了没法操作)
m
A
B
C
D
E
n
先序压栈：
| 栈 | 输出 |
|---|---|
| m | m |
| A m | A |
| C A m | C |
| A m | |
| m | 此时A已经pop了 |
| n m | n |
我们可以看见，若n为右子，NLR，对于n的双亲结点，必然会先输出并压栈，然后出栈，再输出n并压入n
中序：
| 栈 | 输出 |
|---|---|
| C A m | |
| A m | C |
| m | A |
| n m |
对于中序同样，若n为右子，则LNR，必然会先出栈n的双亲结点，输出，再压入n
后序
| 栈 | 输出 |
|---|---|
| C A m | |
| A m | C |
| n A m | 此时压入n全部组先 |
因为后序是LRN，非递归先压左子树，无右子树输出，有右子树压右子树。是从上向下压栈，从下向上输出，并且根节点总是在左右子树输出完输出，所以在n压栈是，栈内包含的都是n的组先。
