C++二叉搜索树插入节点详解
插入节点需遵循BST规则，递归法通过比较值大小决定左右子树插入位置，代码简洁；迭代法用指针遍历至空位插入，节省栈空间。两种方法均保持BST性质，中序遍历结果有序，可根据场景选择使用。
插入节点需遵循BST规则，递归法通过比较值大小决定左右子树插入位置，代码简洁；迭代法用指针遍历至空位插入，节省栈空间。两种方法均保持BST性质，中序遍历结果有序，可根据场景选择使用。
在C++中，向二叉搜索树（Binary Search Tree, BST）插入节点需要遵循BST的规则：对于任意节点，左子树的所有值小于该节点值，右子树的所有值大于该节点值。插入操作可以通过递归或迭代方式实现。
定义二叉搜索树节点结构
插入前，先定义树的节点结构：
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
递归方式插入节点
递归方法思路清晰，从根节点开始比较，根据值的大小决定进入左子树或右子树，直到找到空位置插入新节点。
TreeNode* insertIntoBST(TreeNode* root, int val) {
if (!root) {
return new TreeNode(val); // 空位置，创建新节点
}
if (val < root->val) {
root->left = insertIntoBST(root->left, val); // 插入左子树
} else {
root->right = insertIntoBST(root->right, val); // 插入右子树
}
return root; // 返回根节点
}
说明：函数返回类型为 TreeNode*，用于更新子树连接。若根为空，直接返回新节点；否则递归处理左右子树。
迭代方式插入节点
迭代方式使用指针遍历树，找到合适的空位置后插入，无需递归调用。
TreeNode* insertIntoBST(TreeNode* root, int val) {
TreeNode* newNode = new TreeNode(val);
if (!root) return newNode;
TreeNode* current = root;
while (true) {
if (val < current->val) {
if (!current->left) {
current->left = newNode;
break;
}
current = current->left;
} else {
if (!current->right) {
current->right = newNode;
break;
}
current = current->right;
}
}
return root;}
说明：从根节点开始移动指针，根据比较结果向左或向右走，直到子节点为空时插入新节点。
使用示例
构建一个简单BST并插入节点：
int main() {
TreeNode* root = nullptr;
root = insertIntoBST(root, 5);
root = insertIntoBST(root, 3);
root = insertIntoBST(root, 7);
root = insertIntoBST(root, 2);
root = insertIntoBST(root, 4);
return 0;
}
最终形成的树结构符合BST性质，中序遍历会输出有序序列：2, 3, 4, 5, 7。
基本上就这些。递归写法简洁，适合理解逻辑；迭代节省栈空间，适合深度较大的树。根据需求选择合适方法即可。
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力，依托字节自研豆包多模态大模型，凭借火山方舟一站式平台，提供模型精调、推理部署、智能应用搭建等全链路服务，结合高性能AI算力，助力各行业快速落地大模型数字化与智能化应用。
AirBuddy 3 是面向 macOS 的蓝牙外设增强工具，可集中查看 AirPods、Beats 与苹果设备电量，提供快速连接、播放控制、电量提醒、桌面小组件和多台 Mac 外设接力等功能。
AirServer macOS版可把 Mac 转换为无线投屏接收端，通过 AirPlay 或 Google Cast 接收手机、平板和电脑画面，并支持多设备同时连接、高清镜像及会话录制，适合家庭娱乐、课堂教学、会议演示和应用展示。
Autodesk Maya 是面向影视、电视、动画和游戏行业的专业三维制作软件，集多边形与 NURBS 建模、角色绑定、关键帧和动作捕捉动画、Bifrost 特效模拟、材质开发及 Arnold 渲染于一体，
AirServer Windows版可把电脑变成AirPlay、Google Cast和Miracast无线投屏接收端，适合会议演示、课堂教学及家庭大屏分享。发送设备通常无需另装客户端，并可同时接收和智能排列多个镜像会话。