二叉树的非递归遍历跟着代码走一遍可以看懂是怎么实现的，想问一下利用栈非递归实现遍历是怎么想到的，代码是怎么来的呢
我理解你的问题，意思是想问二叉树遍历是怎么出来这种算法的？，这是一个叫哈弗曼的人首先提出的二叉树概念，你要是想追溯本源就去了解他。。
就好比牛顿发现了行星轨道之间运转的规律--万有引力，，但是并不清楚为啥是遵循这样运动的。。。。
我觉得你应该先把二叉树的非递归遍历用自己话先描述一遍~怎么想到的，这种问题，既有历史渊源，又可能有巧合在里面~恐怕在此处难寻你想要的答案啊~