樹的三種遍歷方式源碼（遞歸與非遞歸）

在面試的時候，咱們會常常被問到樹的三種遍歷，也就是前序遍歷、中序遍歷和後序遍歷。node 所謂前序遍歷，就是先訪問根節點，再左，再右。命名方式就是根據根節點是在哪訪問的去定義的。下面咱們先用Java實現三種遍歷的遞歸，是很是的簡單。web 樹的前序遍歷：面試 public void recursiveProOrder(Node root) { if (root != null) {

>>阅读原文<<