-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathBinary Trees2-Level order traversal
67 lines (59 loc) · 1.86 KB
/
Binary Trees2-Level order traversal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
For a given a Binary Tree of type integer, print it in a level order fashion where each level will be printed on a new line. Elements on every level will be printed in a linear fashion and a single space will separate them.
Example:
alt txt
For the above-depicted tree, when printed in a level order fashion, the output would look like:
10
20 30
40 50 60
Where each new line denotes the level in the tree.
Input Format:
The first and the only line of input will contain the node data, all separated by a single space. Since -1 is used as an indication whether the left or right node data exist for root, it will not be a part of the node data.
Output Format:
The given input tree will be printed in a level order fashion where each level will be printed on a new line.
Elements on every level will be printed in a linear fashion. A single space will separate them.
Constraints:
1 <= N <= 10^5
Where N is the total number of nodes in the binary tree.
Time Limit: 1 sec
Sample Input 1:
10 20 30 40 50 -1 60 -1 -1 -1 -1 -1 -1
Sample Output 1:
10
20 30
40 50 60
Sample Input 2:
8 3 10 1 6 -1 14 -1 -1 4 7 13 -1 -1 -1 -1 -1 -1 -1
Sample Output 2:
8
3 10
1 6 14
4 7 13
*********************************************Solution*****************************************
import java.util.*;
public static void printLevelWise(BinaryTreeNode<Integer> root) {
if (root == null)
return;
Queue<BinaryTreeNode<Integer>> node = new LinkedList<BinaryTreeNode<Integer>>();
node.add(root);
node.add(null);
while (!node.isEmpty())
{
BinaryTreeNode<Integer> front = node.poll();
if (front == null)
{
if (node.isEmpty())
break;
else {
System.out.println();
node.add(null);
}
}
else{
System.out.print(front.data + " ");
if (front.left != null)
node.add(front.left);
if (front.right != null)
node.add(front.right);
}
}
}