小编Byz*_*thr的帖子

所以我正在用 C 编写一些二叉搜索树函数（这里是完美工作的节点结构和插入函数）：

typedef struct searchTreeNode {
    int data;
    struct searchTreeNode *left;
    struct searchTreeNode *right;
} STNode;


void insert(STNode **proot, int data) {

    STNode *node = *proot;
    if (!node) {
        *proot = newNode(data);
        return ;
    }
    if (data <= node -> data) insert(&(node -> left), data);
    else insert(&(node -> right), data);
}

我发现以下用于查找树的最大值的递归函数工作得很好，即使最后一个递归调用实际上返回一个整数：

int max(STNode *node) {

    if (!node) return 0;
    if (!(node -> right)) return node -> data;
    max(node -> right);
}

这意味着，如果我没记错的话，它的作用与此完全相同：

int max(STNode *node) {

    if (!node) …