こんなかんじ。動作未確認、勘弁。

void Search_r(char *sid,int depth, Node *node) {
if (strcmp(node->id,sid)!=NULL){
printf("%s,%s,%s\n", root->id, root->name, root->ruby);
return;
}
if (node->left != NULL) {
Search_r(sid,depth + 1, node->left); /* 余白の間隔を調節 */
}
if (node->right != NULL) {
Search_r(sid,depth + 1, node->right); /* 余白の間隔を調節 */
}
}