迭代

class Solution { public:TreeNode* insertIntoBST(TreeNode* root, int val) {if(!root) return new TreeNode(val);TreeNode*cur=root;while(cur){if(val<cur->val){if(cur->left)cur=cur->left;else{cur->left=new TreeNode(val);break;}}else if(val>cur->val){if(cur->right)cur=cur->right;else{cur->right=new TreeNode(val);break;}}}return root;} };

遞歸

class Solution { public:TreeNode* insertIntoBST(TreeNode* root, int val) {if(!root) return new TreeNode(val);else if(val>root->val) root->right=insertIntoBST(root->right,val);else root->left=insertIntoBST(root->left,val);return root;} };

END

總結

以上是生活随笔為你收集整理的leetcode 701 二叉搜索树的插入操作 C++ 递归和迭代的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。