．下面的算法在中序線索樹中找由指針所指結點的後繼並由指針指向該後繼結點試補充完整(線索樹的結點有五個域datalchildrchild左右標志域ltagrtag並規定標志指向孩子指向線索
PROC inorder_next(p);
()_______;
IF p＾rtag= THEN WHILE()______DO q:= ()______
return(q)
ENDP;【南京理工大學 三 (分)】
．線索二叉樹有數據域data左右孩子域lchild和rchild左右標志ltag及rtag規定標志為對應的孩子域是線索則為指向孩子的指針規定在儲存線索二叉樹時完成下面中序線索化過程(存儲線索二叉樹不增加頭結點只在原有的由tree指向的二叉樹中增加線索此處也不考慮c語言的具體語法與約定線索化前所有的標志tag都是)
/* pre是同tree類型相同的指針初值是null */
thread_inorder (tree)
{ if(tree!=null)
{ thread_inorder(()______);
if(tree>lchild==()______) { tree>ltag=; tree>lchild=pre; }
if(()______ == null){ ()_______; ()_______;}
pre=p; threadinorder(()_______);
}
}【南京理工大學 三 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23465.html
