Tree: Preorder Traversal HackerRank Solution

Tree: Preorder Traversal HackerRank Solution
Source : https://www.hackerrank.com/challenges/tree-preorder-traversal

Complete the preOrder function in your editor below, which has parameter: a pointer to the root of a binary tree. It must print the values in the tree's preorder traversal as a single line of space-separated values.

Input Format

Our hidden tester code passes the root node of a binary tree to your preOrder function.

Constraints

Nodes in the tree

Output Format

Print the tree's preorder traversal as a single line of space-separated values.

Sample Input

     1      \       2        \         5        /  \       3    6        \         4  

Sample Output

1 2 5 3 4 6 

Source : https://www.hackerrank.com/challenges/tree-preorder-traversal

Solution

	// Karthikalapati.blogspot.com
	/*
	Node is defined as
	class Node {
	int data;
	Node left;
	Node right;
	}
	*/
	void preOrder(Node n) {
	if (n != null) {
	System.out.print(n.data + " ");
	preOrder(n.left);
	preOrder(n.right);
	}
	}