algorithm - 二分探索木の順序通りのトラバーサルで与えられたデータの位置を見つける

Question

二分探索木の順序通りの走査で、データの位置 (インデックス番号) を検索しています。

void inorder(struct node *root) {    
  if(!root)
      return NULL;
  inorder(root->left);
  cout<<root->data;
  inorder(root->right);
}

この関数を変更して、特定の数値の位置を取得する方法。