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

數據結構考研分類復習真題 第六章 答案 (四)[24]

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

  )前序序列ABDEHCFG

  ()中序序列DHEBAFCG

  ()後序序列HEDBFGCA

  

  ()BiTree INORDERPRIOR(NX) //在中序線索二叉樹上查找結點N的前驅結點X
  {if(n>ltag==){X=N>lchild; return (X);}
  else {p=N>lchild;
  while (p>rtag==) p=p>rchild;
  X=p;return(p);}  }

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


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