二叉搜索树的单链表结构体定义

二叉搜索树的单链表结构体定义可以如下所示：

struct TreeNode {
    int val;    TreeNode* left;
    TreeNode* right;

    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

struct ListNode {
    int val;
    ListNode* next;

    ListNode(int x) : val(x), next(nullptr) {}
};