Level Order Tree Traversal ( Non-Recursive and Recursive )

Level Order Tree Traversal ( Non-Recursive and Recursive )

Solution

  • For non recursion use queue

Latest Source Code:
Github: BinaryTreeLevelOrderTraversal.java


Output:

               1                               
              / \               
             /   \              
            /     \             
           /       \            
          /         \           
         /           \          
        /             \         
       /               \        
       2               3               
      / \                       
     /   \                      
    /     \                     
   /       \                    
   4       5                       
  /       /                     
 /       /                      
 8       6                       
          \                     
          7                     
                                                                

Nodes @ level 0
1 
Nodes @ level 1
2 3 
Nodes @ level 2
4 5 
Nodes @ level 3
8 6 
Nodes @ level 4
7 

Non recursive order : 
1 2 3 4 5 8 6 7 
Author: Hrishikesh Mishra