在二叉樹中有兩個結點m和n，若m是n的祖先，則使用后序遍歷可以找到從m到n的路徑

可作此圖：

可見，此時m是n的祖先。
下面進行分析（圓球為輸出）。

1. 若使用先序遍歷，即“根左右”，此時動作是：
   

在n入棧前m已經出棧，無法確定路徑。

2. 若使用中序遍歷，即“左根右”，此時動作是：
   

在n入棧前m已經出棧，無法確定路徑。

3. 若使用中序遍歷，即“左根右”，此時動作是：
   

在n入棧后，m仍在棧中，且此時棧中有m、b、n，可見路徑為m-b-n，路徑找到。