c++ - 二分探索木「含む」関数

Question

バイナリ ツリーの contains 関数を作成しようとしています。

関数は次のようになります。

    bool contains(bt_node* top, int data) {
    if (top == NULL) return false;
    else {
        if (data == top->data) return true;
        else if (data < top->data) contains(top->left, data);
        else if (data > top->data) contains(top->right, data);
    }
}

関数は、実際にツリーにある値に対して false を返しています。誰でも助けることができますか？

ありがとう、

マックス

Answer 1

ただし、もう少しうまくやれたかもしれません：

bool contains(bt_node* top, int data) {
    if (top == NULL) return false;
    if (data == top->data) return true;
    if (data < top->data)  return contains(top->left, data);    
    return contains(top->right, data);
}