Level Order Traversal of Binary Tree in java

Complete program of Level Order Traversal of Binary Tree in java

public class LevelOrderTraversal {
	
	public static boolean printLevel(Node root, int level) {
		
		if(root == null) return false;
		
		if (level == 1)
		{
			System.out.print(root.data + " ");

			return true;
		}
		
		boolean left = printLevel(root.left, level - 1);
		boolean right = printLevel(root.right, level - 1);
		
		return left || right;
		
	}
	
	public static void levelOrderTraversal(Node root) {
		int level = 1;
		
		while(printLevel(root, level)) {
			level++;
		}
		
	}
	

	public static void main(String[] args) {
		Node root = new Node(15);
		root.left = new Node(10);
		root.right = new Node(20);
		root.left.left = new Node(8);
		root.left.right = new Node(12);
		root.right.left = new Node(16);
		root.right.right = new Node(25);

		levelOrderTraversal(root);

	}

}

class Node {
	Node left, right;
	int data;
	
	Node(int data) {
		this.data = data;
	}
}

Leave a Comment