InOrder Traversal

刚刚开始刷题不久,最近在看binary search的题目,看到好几个preorder, inorder, postorder的问题用stack实现。感觉能看着答案走一遍得到正确结果就不错了,完全不可能自己想到。。。有没有大神不吝赐教一下,用stack写比如inorder的思路是怎么想的?

这种基本模版可以直接背下来,刷多了再悟出来