二叉搜索树

TreeNode* insert(TreeNode* root, int v) {
    if (root == nullptr) return new TreeNode(v);
    if (v < root->val)      root->left  = insert(root->left, v);   // 小往左
    else if (v > root->val) root->right = insert(root->right, v);  // 大往右
    return root;
}

bool search(TreeNode* root, int v) {
    while (root != nullptr) {
        if (v == root->val) return true;
        root = (v < root->val) ? root->left : root->right;  // 二选一
    }
    return false;
}