數據結構考研分類復習真題 第六章 樹和二叉樹 (三)[23]

　　．如下的算法分別是後序線索二叉樹求給定結點node 的前驅結點與後繼結點的算法請在算法空格處填上正確的語句設線索二叉樹的結點數據結構為(lflagleftdatarightrflag)其中 lflag= left 指向其左孩子lflag= left 指向其前驅rflag=right 指向其右孩子rflag=right 指向其後繼

　　prior(nodex)
　　{ if (node !=null)
　　if (()_____ ) *x=node>right; else *x=node>left;
　　}
　　next(bt node x)    /*bt是二叉樹的樹根*/
　　{()_____;
　　if (node!=bt  &&  node!=null)
　　if  (node>rflag)  ()_______
　　else {do t=*x; ()_______;while  (*x==node); *x=t; }
　　} 【南京航空航天大學 十 (分)】

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/23463.html