inorder(root->right); } // 将密钥插入 BST 的迭代函数。 // 根通过引用传递给函数 void insertIterative(Node*& root, int key) { // 从根节点开始 Node *curr = root; // 存储当前节点的父节点的指针 Node *parent = nullptr; // 如果树为空,则创建一个新节点并将其设置为根 if (root == ...