给定一颗二叉树，肯定是从根开始访问。可以按照
root---->left---->right
的顺序进栈（Push），要是中序遍历，就得按照
left---->root---->right
的顺序出栈（Pop & Visit），所以总的顺序应该是
Push(root)---->Push(left)---->Pop & Visit(left)---->Pop & Visit(root)---->Push(right)---->Pop & Visit(right)
对非递归中序遍历二叉树的理解记忆
本文深入解析了二叉树中序遍历的原理，详细介绍了如何通过栈来实现中序遍历的过程，包括左节点、根节点、右节点的顺序访问策略。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
