bst插入必须处理空节点和重复值：遇到nullptr需新建节点返回，值相等则直接返回；结构体构造函数应初始化左右指针为nullptr；非递归需记录父节点并正确挂载；插入后须中序遍历验证升序。
插入函数必须处理空节点和重复值
二叉排序树（BST）插入的核心逻辑是递归比较：小于当前节点往左走，大于往右走。但实际写 insert 时最容易漏掉两个边界：一是遇到 nullptr 时必须新建节点并返回；二是对等于当前节点值的处理——标准 BST 不允许重复，所以遇到相等要直接忽略或报错，而不是继续递归下去导致无限循环。
- 递归终止条件只能是
root == nullptr，此时 new 一个TreeNode并返回它 - 如果
val == root->val，直接 return，不插入也不报错（除非业务要求去重失败时抛异常） - 不要在递归调用后忘记把返回值赋给对应子指针：
root->left = insert(root->left, val)，否则新节点无法挂到树上
C++ 中 TreeNode 结构体怎么定义才支持插入
结构体本身不复杂，但字段访问权限和构造方式会影响插入逻辑的简洁性。用 struct 默认 public 就够用，不必加 class 和 public:；构造函数带默认参数能减少插入时的手动赋值。
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode() : val(0), left(nullptr), right(nullptr) {}
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
-
left和right初始必须为nullptr，否则后续判断if (!root->left)可能读到未初始化内存 - 避免在插入函数里手动 new 后再设
left/right为nullptr，结构体构造函数已覆盖 - 如果用智能指针（如
std::unique_ptr<treenode></treenode>），插入返回类型和赋值方式全得改，初学建议先用裸指针
非递归插入怎么写才不出错
递归写法简洁但有栈溢出风险；非递归更可控，关键是维护一个指向父节点的指针，并在循环结束时决定挂在左还是右。常见错误是循环里没更新 parent，或者最后插入时搞混了方向。
- 用
while (cur != nullptr)遍历，每次移动前记录parent = cur - 循环退出时
cur一定是nullptr，此时parent是待插入位置的父节点 - 插入前必须判断
val和parent->val大小关系，再决定是parent->left = new_node还是parent->right = new_node - 别忘了单独处理空树情况：若根为
nullptr，直接root = new_node
插入后树的结构验证建议
光跑通编译没用，插入后得确认节点真挂对了。最简单的验证是在插入后中序遍历，输出应为升序数组。别依赖肉眼检查指针地址——容易看漏。
- 写个简短的
inorder函数，用std::vector<int></int>收集结果，对比是否严格递增 - 插入序列如
{5, 3, 7, 2, 4}，中序结果应为{2, 3, 4, 5, 7}；如果出现重复或乱序，说明重复值没拦截或左右子树挂反 - 调试时可在插入每一步后打印当前根节点值和左右子节点地址，但别在循环里频繁
cout，容易干扰逻辑
递归插入的边界条件、结构体初始化、空树处理这三点，漏掉任何一个都会让树建歪。尤其新手常以为“只要递归调用就行”，结果新节点根本没连上去。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
