二进制树搜索算法java实现主函数

以下是一个简单的主函数，用于测试二进制树搜索算法的实现。

public static void main(String[] args) {
    BinarySearchTree tree = new BinarySearchTree();
    tree.insert(5);
    tree.insert(2);
    tree.insert(8);
    tree.insert(1);
    tree.insert(4);
    tree.insert(7);
    tree.insert(9);

    Node node1 = tree.search(4);
    System.out.println(node1.key); // 4

    Node node2 = tree.search(6);
    System.out.println(node2); // null
}

在上述代码中，我们先创建了一个二叉树，并插入了7个节点。然后分别查找了节点4和节点6，输出了它们的值。由于节点4存在于二叉树中，因此输出结果为4，而节点6不存在于二叉树中，因此输出结果为null。