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

　　 （）前序序列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