二分搜索树非递归前序遍历

liusishan · Feb 20, 2019 · 197bd28 · 197bd28
1 parent f3746e5
commit 197bd28
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/06-Binary-Search-Tree/01-Binary-Search-Tree-Basics/src/BST.java b/06-Binary-Search-Tree/01-Binary-Search-Tree-Basics/src/BST.java
@@ -1,3 +1,7 @@
+import com.sun.org.apache.xalan.internal.xsltc.compiler.util.StringStack;
+
+import java.util.Stack;
+
 /**
  * @Auther: lss
  * @Date: 2019/1/30 21:40
@@ -90,6 +94,21 @@ private void preOrder(Node node) {
  preOrder(node.right);
  }
 
+ // 二分搜索树的非递归前序遍历
+ public void preOrderNR(){
+ Stack<Node> stack = new Stack<>();
+ stack.push(root);
+ while (!stack.isEmpty()){
+ Node cur = stack.pop();
+ System.out.println(cur.e);
+
+ if(cur.right!=null)
+ stack.push(cur.right);
+ if (cur.left!=null)
+ stack.push(cur.left);
+ }
+ }
+
  // 二分搜索树的中序遍历
  public void inOrder() {
  inOrder(root);