下面代码实现二叉搜索树的插入操作。假设树中不存在重复值,横线处应填写
C复制1TreeNode* insertNode(TreeNode* root, int x){ 2 if(root== nullptr){ 3 return new TreeNode(x); 4 } 5 if(x< root->val){ 6 __________________________ 7 } else{ 8 root->right= insertNode(root->right, x); 9 } 10 return root; 11}
1TreeNode* insertNode(TreeNode* root, int x){ 2 if(root== nullptr){ 3 return new TreeNode(x); 4 } 5 if(x< root->val){ 6 __________________________ 7 } else{ 8 root->right= insertNode(root->right, x); 9 } 10 return root; 11}
root->left= insertNode(root->left, x);
root= insertNode(root->left, x);
root->right= insertNode(root->left, x);
insertNode(root->left, x);