6
7 7
1 3
0 0 0 0 0 0 0
2 8 0 1 8 6 0
0 2 0 0 0 4 0
0 2 6 5 6 8 0
0 0 0 5 0 0 0
0 1 8 2 9 9 7
0 0 0 0 0 0 0
Level-order-traversal
7 7
1 3
0 0 0 0 0 0 0
2 8 0 1 8 6 0
0 2 0 0 0 4 0
0 2 6 5 6 8 0
0 0 0 5 0 0 0
0 1 8 2 9 9 7
0 0 0 0 0 0 0
Pre-order-traversal
7 7
1 3
0 0 0 0 0 0 0
2 8 0 1 8 6 0
0 2 0 0 0 4 0
0 2 6 5 6 8 0
0 0 0 5 0 0 0
0 1 8 2 9 9 7
0 0 0 0 0 0 0
Post-order-traversal
7 6
3 3
0 0 0 6 3 0 0
1 0 6 4 0 5 1
2 5 0 2 0 8 0
0 9 7 9 3 4 0
0 0 0 1 0 0 0
0 0 1 6 5 1 7
Pre-order-traversal
7 6
3 3
0 0 0 6 3 0 0
1 0 6 4 0 5 1
2 5 0 2 0 8 0
0 9 7 9 3 4 0
0 0 0 1 0 0 0
0 0 1 6 5 1 7
Post-order-traversal
7 6
3 3
0 0 0 6 3 0 0
1 0 6 4 0 5 1
2 5 0 2 0 8 0
0 9 7 9 3 4 0
0 0 0 1 0 0 0
0 0 1 6 5 1 7
Level-order-traversal