// 节点定义同二叉树
struct node { int value; struct node *left, *right; };

// 插入：从根往下找空位，比小走左、比大走右
node *insert(node *t, int v) {
    if (t == NULL) return newNode(v);              // 空位 → 放新节点
    if      (v < t->value) t->left  = insert(t->left,  v); // 小 → 左
    else if (v > t->value) t->right = insert(t->right, v); // 大 → 右
    return t;                                       // 相等：已存在，不重复插
}

// 查找：一样的走法，命中返回 true，走到空返回 false
bool search(node *t, int v) {
    if (t == NULL)        return false;        // 走到空 → 没找到
    if (v == t->value)    return true;         // 命中
    return v < t->value ? search(t->left, v) : search(t->right, v);
}