为何一行printf()会影响AVL树的平衡因子计算结果？

核心问题：insert函数存在未定义行为 #

你的insert函数声明返回struct data*，但大部分代码路径没有返回值：

• 当bot != NULL时，处理完左右子树插入后，函数直接走到末尾，没有返回任何值
• 初始化根节点的分支里，设置bot = root后也没有返回

在C语言中，函数到达末尾未返回值属于未定义行为——此时函数会返回栈上的随机垃圾值。这会导致父节点的left或right指针被错误赋值，后续计算平衡因子时访问到非法内存，出现随机数值。

为什么printf会"看似修复"问题？ #

printf的调用会修改栈的布局：它会压入参数、调用系统函数，刚好让未定义返回的随机值恰好等于当前节点的指针bot。这只是巧合，不是真正的修复——换个编译器、优化等级或者测试用例，问题还会重现。

修复代码 #

修改insert函数，确保所有分支都返回正确的节点指针：

struct data *insert(struct data *bot, int num){
    if(bot == NULL){
        if(root == NULL){
            root = create_node(num);
            bot = root;
        } else{
            return create_node(num);
        }
        // 新增：初始化根节点后返回bot
        return bot;
    } else if(num < bot->num){
        bot->left = insert(bot->left, num);
    } else if(num > bot->num){
        bot->right = insert(bot->right, num);
    }

    // printf("%d\n", bot->num);
    bot->bf = bf_finder(bot);
    // 新增：函数末尾返回当前节点
    return bot;
}

额外优化建议：

1. bf_left和bf_right函数逻辑完全一致，可以合并成一个get_tree_height函数，避免冗余代码
2. create_node函数中建议初始化bf字段为0（当前代码未初始化，修复insert后平衡因子会被覆盖，暂时不影响，但属于良好编码习惯）

内容的提问来源于stack exchange，提问作者ruwby