二分探索木の検索処理

binSearchNode.c

struct bNode{
  int point;
  struct bNode *left;
  struct bNode *right;
};

struct bNode *binSearchNode(struct bNode *root, int point){
  struct bNode *node;  
  node = root; //ルートの位置をスタートとする
  while(node!=NULL){
    if(point < node->point){      // 探索値がノードの値よりも小さい場合
      node = node->left;  //左へ
    } else if(point > node->point){  //探索値がノードの値よりも大きい場合 
      node = node->right; //右へ
    } else { //それ以外（同じ＝みつかったということ）
      return node;
    }
  }
  return NULL;// ここに来るということは見つからなかったということ
}