Code & Fun

第25天。

今天的题目是Insert into a binary search tree:

看名字就知道是水题,就是在BST中插入一个节点罢了,所以只需要递归查找到插入的位置,然后 new 一个 TreeNode即可:

1
2
3
4
5
6
7
8
TreeNode* insertIntoBST(TreeNode* root, int val) {
if (root == nullptr) {
return new TreeNode(val);
}
else if (root->val > val) root->left = insertIntoBST(root->left, val);
else if (root->val < val) root->right = insertIntoBST(root->right, val);
return root;
}

本文首发于Code & Fun