Create binary_tree_traversal

binary_tree_traversal

@@ -0,0 +1,54 @@
+// Java program for different tree traversals
+
+// Class containing left and right child of current
+// node and key value
+class Node {
+	int key;
+	Node left, right;
+
+	public Node(int item)
+	{
+		key = item;
+		left = right = null;
+	}
+}
+
+class BinaryTree {
+
+	// Root of Binary Tree
+	Node root;
+
+	BinaryTree() { root = null; }
+
+	// Given a binary tree, print its nodes in inorder
+	void printInorder(Node node)
+	{
+		if (node == null)
+			return;
+
+		// First recur on left child
+		printInorder(node.left);
+
+		// Then print the data of node
+		System.out.print(node.key + " ");
+
+		// Now recur on right child
+		printInorder(node.right);
+	}
+
+	// Driver code
+	public static void main(String[] args)
+	{
+		BinaryTree tree = new BinaryTree();
+		tree.root = new Node(1);
+		tree.root.left = new Node(2);
+		tree.root.right = new Node(3);
+		tree.root.left.left = new Node(4);
+		tree.root.left.right = new Node(5);
+
+		// Function call
+		System.out.println(
+			"Inorder traversal of binary tree is ");
+		tree.printInorder(tree.root);
+	}
+}