熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

哈爾濱工業大學2013年數據結構考研試題答案[4]

2013-11-15 15:43:20  來源: 數據結構 

  十

  設計思想中根遍歷 利用棧倒序排列輸出

  void SEARCH(BTREE BT)
  { stack SR; BTREE T;
   elementtype p;
   MAKENULL(S);
   MAKENULL(R);
   while(!ISEMPTY(T)||EMPTY(S))
   { if (!ISEMPTY(T))
    { push(TS);
     T=LCHILD(T);
    }
    else
    { T=TOP(s);
     POP(s);
     push(DATA(T)R);
     T=RCHILD(T);
    }
   }
   while (!EMPTY(R))
   { p=TOP(R);
    POP(R);
    printf(R)
   }
  }

[]  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23851.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.