原创 LC-检索

line void LC(tree T，float cost) {
//为找一个答案结点检索T
0 if(T是答案结点) {输出T；return；}
1 E=T； //E-结点
2 将活结点表初始化为空；
3 while(1) {
4 for(E的每个子结点X) {
5 if(X是答案结点) {输出从X到T的路径；
6 return；
7 }；//endif
8 Add(X)； //X是新的活结点
9 Parent(X)=E； //指示到根的路径
10 }；//for
11 if(不再有活结点) { print(‘no answer node’)；
12 stop；
13 }；//if
14 Least(E) ；
15 } //while
16 }//LC