二叉排序树的存储结构示意图

二叉排序树的存储结构有两种：链式存储和顺序存储。下面是链式存储的示意图。

typedef struct BSTNode {
    int data;
    struct BSTNode *left;  // 指向左子树的指针
    struct BSTNode *right; // 指向右子树的指针
} BSTNode, *BSTree;

其中，BSTree 为指向二叉排序树根节点的指针，BSTNode 为二叉排序树节点的结构体，包含数据域 data 和左右子树指针 left、right。