二叉树的非递归遍历

二叉树同上一篇的递归遍历： 关于二叉树的非递归遍历，我们可以模拟堆栈： 先序遍历：先访问根节点，然后压入栈中，然后向左访问左子树节点，依次访问并压入栈中，当左子树为空时（如图所示）， 获取栈顶元素并弹出栈顶，然后访问右子树（注意右子树不压入栈中），重复以上步骤，二叉树得以遍历。 以下是本人用自己写的栈接口实现的二叉树的非递归遍历（C语言实现）： #include <stdio.h> #includ

>>阅读原文<<