7
7
8
8
import java .util .NoSuchElementException ;
9
9
10
+ import static java .lang .System .out ;
11
+
10
12
/**
11
13
* Created by IntelliJ IDEA.
12
14
*
13
15
* @author: ramswaroop
14
16
* @date: 6/26/15
15
17
* @time: 7:34 PM
16
18
*/
17
- public class BFSUsingQueue < E extends Comparable < E >> extends BinaryTree < E > {
19
+ public class BFSUsingQueue {
18
20
19
21
/**
20
22
* Breadth first traversal (Level-order traversal using Queue).
21
23
*/
22
- public void breadthFirstTraversalUsingQueue () {
24
+ public static < E extends Comparable < E >> void breadthFirstTraversalUsingQueue (BinaryNode < E > node ) {
23
25
Queue <BinaryNode <E >> queue = new LinkedQueue <>();
24
- breadthFirstTraversalUsingQueue (root , queue );
26
+ breadthFirstTraversalUsingQueue (node , queue );
25
27
}
26
28
27
- public void breadthFirstTraversalUsingQueue (BinaryNode <E > node , Queue <BinaryNode <E >> queue ) {
29
+ public static <E extends Comparable <E >> void breadthFirstTraversalUsingQueue (BinaryNode <E > node ,
30
+ Queue <BinaryNode <E >> queue ) {
28
31
29
32
if (node != null ) {
30
33
printValue (node );
@@ -39,14 +42,20 @@ public void breadthFirstTraversalUsingQueue(BinaryNode<E> node, Queue<BinaryNode
39
42
}
40
43
}
41
44
45
+ public static <E extends Comparable <E >> void printValue (BinaryNode <E > node ) {
46
+ if (node == null ) return ;
47
+
48
+ out .print (node .value );
49
+ }
50
+
42
51
public static void main (String a []) {
43
- BFSUsingQueue <Integer > bt = new BFSUsingQueue <>();
52
+ BinaryTree <Integer > bt = new BinaryTree <>();
44
53
bt .put (6 );
45
54
bt .put (3 );
46
55
bt .put (5 );
47
56
bt .put (7 );
48
57
bt .put (8 );
49
58
bt .put (9 );
50
- bt . breadthFirstTraversalUsingQueue ();
59
+ breadthFirstTraversalUsingQueue (bt . root );
51
60
}
52
61
}
0 commit comments