What are some examples of tree traversal in Java?

What are some examples of tree traversal in Java?

In Java, common tree traversal methods include in-order, pre-order, and post-order traversals. Would you like examples of each?

Yes, please provide an example of in-order traversal.

Sure! Here's a simple example of in-order traversal in Java:

class Node {
    int data;
    Node left, right;
    Node(int item) {
        data = item;
        left = right = null;
    }
}

void inOrder(Node node) {
    if (node == null) return;
    inOrder(node.left);
    System.out.print(node.data + " ");
    inOrder(node.right);
}

Can you explain how pre-order traversal works?

Absolutely! In pre-order traversal, the nodes are recursively visited in this order: root, left, right. Would you like to see a code example?