问题详情

后序遍历是左右根，不应该是从n到m的路径吗

老师回复问题

本题的关键不在于是n到m还是m到n，关键在于n和m会不会同时出现在栈里。比如说先序遍历，m是根结点，n是它的左孩子。m入栈出栈，然后n入栈的时候，栈里没有m，就找不到n到m或者说m到n的路径。