>>638
仕様が曖昧。これだけでは答えられない(2分探索木だろうけれども)。
・「currentから下からxをvalueに持つ節を探して」
　　→探索方法の指定は？木の辿り方は複数ある。
・「その節のポインタを返す関数」
　　→該当する節が複数ある場合は？
・「xを追加する場所を探す関数」
　　→追加する場所の基準は？
・「nodeをfreeする関数」
　　→node以下全部？