diff --git a/binary_tree_traversal b/binary_tree_traversal new file mode 100644 index 0000000..2c960d1 --- /dev/null +++ b/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); + } +}