Java树结构的创建和使用详解

class Node {
    int data;
    Node left;
    Node right;
 
    // 构造函数
    Node(int data) {
        this.data = data;
        left = right = null;
    }
}
 
public class Main {
    public static void main(String[] args) {
        // 创建树的结构
        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);
 
        // 使用树结构
        // 例如：前序遍历
        preOrderTraversal(root);
    }
 
    // 前序遍历的递归实现
    public static void preOrderTraversal(Node root) {
        if (root == null) {
            return;
        }
        System.out.print(root.data + " ");
        preOrderTraversal(root.left);
        preOrderTraversal(root.right);
    }
}

这段代码首先定义了一个Node类来表示树的节点，包含数据域和左右子节点。然后在main方法中创建了一棵树，并使用前序遍历方法对树进行遍历。这是一个简单的二叉树的创建和遍历示例，展示了树的基本概念和递归遍历方法。