二叉树添加节点后root左节点仍为NULL，代码问题排查求助

嘿，这个问题我太熟了——本质是你没搞懂C语言里指针赋值的核心逻辑，咱们一步步拆解清楚：

你的这段代码最大的问题在于，循环里的node是个局部指针变量，你最后给它赋值newNode，只是改变了这个局部变量的指向，完全没修改原二叉树的节点指针：

N* node = root; 
while (node) { 
    node = node->left; 
} 
node = newNode;

举个生活化的例子：你手里拿了一张写着地址的纸条（node），跟着纸条找房子，最后纸条上的地址变成了空白（NULL）。这时候你换了一张写着新房子地址的纸条，但原来那串房子里，最后一户的"左邻居"门牌号（原树节点的left指针）根本没更新，所以别人去原树里找root->left，自然还是找不到你的新节点。

这就是为什么node->data能打出X（因为你让局部变量指向了新节点），但root->left->data还是NULL——原树的结构根本没被修改过！

方案1：跟踪父节点 #

遍历的时候，记录当前节点的父节点，最后把父节点的left指针直接指向新节点：

N* node = root;
// 先处理根节点为空的情况（如果你的场景里root可能为空的话）
if (!node) {
    root = newNode;
    return;
}
// 跟踪当前节点的父节点
N* parent = NULL;
while (node) {
    parent = node;
    node = node->left;
}
// 把父节点的left指向新节点，这才是真正修改了原树结构
parent->left = newNode;

方案2：使用二级指针（指向指针的指针） #

这种写法更简洁，不需要跟踪父节点，直接通过二级指针修改原指针的指向：

N** node = &root;
while (*node) {
    // 每次移动到当前节点left指针的地址
    node = &((*node)->left);
}
// 直接修改原指针的指向，把新节点挂进去
*node = newNode;

另外提个小细节：你的结构体定义里字段是num，但代码里打印的是node->data，这两个得统一，不然编译会报错哦～

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