在二叉树中有两个结点m和n,若m是n的祖先，为什么只有后序遍历可以找到从m到n的路径

因为在后序遍历中，遍历到最后一个结点即为当前子树的根节点。因此，当遍历到m时，该结点已经被遍历完，而n尚未被遍历，此时可以开始记录路径。而前序遍历和中序遍历都不能保证在遍历到m时已经遍历完其所有子节点，因此无法准确地记录从m到n的路径。

相关问题

在二叉树中有两个结点m和n，若m是n的祖先，则使用后序遍历可以找到从m到n的路径

是的，使用后序遍历可以找到从m到n的路径。因为后序遍历的顺序是先遍历左子树，再遍历右子树，最后遍历根节点。所以当我们遍历到m节点时，它的左子树和右子树都已经被遍历过了，如果n节点在m节点的左子树或右子树中，那么在遍历完m节点后，我们就可以找到从m到n的路径。如果n节点不在m节点的左子树或右子树中，那么我们继续遍历二叉树，直到找到n节点为止。

在二叉树中有两个结点m和n,若m是n的祖先，则使用什么遍历可以找到从m到n的路径

可以使用先序遍历或后序遍历来找到从m到n的路径。对于先序遍历，先遍历根节点m，然后递归遍历左子树和右子树，当遇到结点n时，记录路径，并返回上一级节点。对于后序遍历，先递归遍历左子树和右子树，然后遍历根节点m，当遇到结点n时，记录路径，并返回上一级节点。