java 二叉树的遍历 递归非递归

二叉树遍历首先弄清遍历流程。 中序遍历:第一次经过从它找左，第二次经过找右，第三次经过回来。第二次经过访问它。 算法实现： 第二次访问是 pop（&S,&p）;Visit（p->data）;因为中序遍历跟第三次经过没关系。所以第二次就弹出栈了。 Java版的程序如下： [java]  view plain  copy package com.tree;   import java.util.Sta

>>阅读原文<<