JAVA实现树的存储结构代码

在Java中，通常我们会使用两个基本的数据结构来表示树：节点(Node)和链表(Linked List)，其中每个节点包含一个值以及指向其子节点的引用。以下是创建一个简单二叉树节点类的示例：

// 定义一个二叉树节点类
class TreeNode {
    int val;            // 节点值
    TreeNode left;      // 左子节点
    TreeNode right;     // 右子节点

    // 构造函数
    public TreeNode(int val) {
        this.val = val;
        this.left = null;
        this.right = null;
    }
}

如果你需要创建一个完整的二叉树数据结构，可能会使用递归的方式来构造：

public class BinaryTree {
    private TreeNode root;

    // 插入新节点
    public void insert(int value) {
        root = insertRec(root, value);
    }

    private TreeNode insertRec(TreeNode node, int value) {
        if (node == null) {
            return new TreeNode(value);
        }
        if (value < node.val) {
            node.left = insertRec(node.left, value);
        } else if (value > node.val) {
            node.right = insertRec(node.right, value);
        }
        return node;
    }

    // 其他方法如查找、删除等也可以在此基础上添加
}