Java Program to Perform the inorder tree traversal

// Importing all the required Packages
import java.util.*;

// Define the tree node class
class Node {
    int value;
    Node left;
    Node right;
    
    // defining the constructor
    Node(int val) {
        value = val;
        left = null;
        right = null;
    }
}

// Define the main class
class Main{
    
    // Function Definition to perform inorder traversal
    public static void inorderTraversal(Node node) {
        if (node == null) {
            return;
        }
        
        // Recursive calls 
        inorderTraversal(node.left);
        System.out.print(node.value + " ");
        inorderTraversal(node.right);
    }
    
    // Define the main function to test the inorder traversal
    public static void main(String[] args) {
        // Creating a binary tree
        Node root = new Node(1);
        root.left = new Node(2);
        root.right = new Node(3);
        root.left.left = new Node(4);
        root.left.right = new Node(5);
        
        // Perform inorder traversal and print the output
        System.out.print("Inorder Traversal: ");
        inorderTraversal(root);
    }
}