[1] 授業単元: プログラミング
[2] 問題文
[3] 環境
 [3.1] OS:windows
 [3.2] コンパイラ名とバージョン: gcc
 [3.3] 言語: C
[4] 期限: 2007年05月08日17:00


二分木のスレッドを使った挿入方なのですが
successorのいみが分かりません。
なんのためにあるのでしょうか?教えてください。
できれば全体の解説もお願いします


以下にプログラム乗せます

InsertInThreadedTree(threaded_tree_type *root_adder, e1type key){
threaded_tree_type p, prev = NULL, new_node;
  new_node = (threaded_tree_type) malloc (sizeof(struct threaded_node_rec));
new_node->left = new_node->right = NULL;
new_node->key = key;
new_node->successor = 0;
if (!*root_addr) {
*root_addr = new_node;
return;

のこりは下です