叉搜索树与双向链表 Java 实现

叉搜索树与双向链表 Java 实现

叉搜索树（Binary Search Tree）是一种常见的数据结构，它具有快速的插入、删除和查找操作。另一方面，双向链表（Doubly Linked List）是一种线性数据结构，每个节点都包含指向前一个节点和后一个节点的指针。在本文中，我们将讨论如何将叉搜索树转换为双向链表的 Java 实现。

首先，我们定义一个简单的节点类，表示叉搜索树的节点：

class TreeNode {
   
   
    int val;
    TreeNode left;
    TreeNode right;

    public TreeNode