Chapter 05 section 06 java Queue interface used in BST level order traverse.

liuyubobobo · liuyubobobo · commit ec64aff3f523 · 2018-05-01T14:58:21.000+08:00
diff --git a/05-Binary-Search-Tree/Course Code (Java)/06-Binary-Search-Tree-Level-Traverse/src/bobo/algo/BST.java b/05-Binary-Search-Tree/Course Code (Java)/06-Binary-Search-Tree-Level-Traverse/src/bobo/algo/BST.java
@@ -1,6 +1,7 @@
 package bobo.algo;
 
 import java.util.LinkedList;
+import java.util.Queue;
 
 // 二分搜索树
 // 由于Key需要能够进行比较，所以需要extends Comparable<Key>
@@ -72,7 +73,7 @@ public void postOrder(){
     public void levelOrder(){
 
         // 我们使用LinkedList来作为我们的队列
-        LinkedList<Node> q = new LinkedList<Node>();
+        Queue<Node> q = new LinkedList<Node>();
         q.add(root);
         while( !q.isEmpty() ){
 
