二叉树的非递归遍历 二叉树遍历有以下几种情况： 先序遍历：先遍历根节点，再左子数，再右子树 中序遍历：先遍历左子树，再根节点，再右子树 后续遍历：先遍历左子树，再右子树，再根节点 要使用非递归的方法，使用栈来模拟递归遍历 非递归的先序遍历二叉树 访问根节点后，循环遍历左子树，此时根，左节点都已经被处理了，只要右子树压入栈即可；当左子树遍历完后，从栈中取出右子树；并对该子树重复上述过程。 void preOrd... 2011年09月14日 Program 暂无评论 喜欢 0 阅读全文
