java 二叉樹的遍歷 遞歸非遞歸

二叉樹遍歷首先弄清遍歷流程。 中序遍歷:第一次經過從它找左，第二次經過找右，第三次經過回來。第二次經過訪問它。 算法實現： 第二次訪問是 pop（&S,&p）;Visit（p->data）;因爲中序遍歷跟第三次經過沒關係。所以第二次就彈出棧了。 Java版的程序如下： [java]  view plain  copy package com.tree;   import java.util.Sta

>>阅读原文<<