子树不再进栈。指针指向的是右子树，当右子树为空的时候，直接访问根节点。当右子树不为空的时候，则右子树的指针进栈，当右子树的左子树不为空的时候，则左也进栈，直到左为空。重复上面的操作，直到栈为空的时候，则遍历树完成。
3
f二、算法流程图
1递归
用递归、非递归两种方法遍历二叉树
4
f2非递归
用递归、非递归两种方法遍历二叉树
5
f用递归、非递归两种方法遍历二叉树
三、源代码
1递归i
clude