logo - 刷刷题
下载APP
【简答题】

设后序线索树中结点构造为(Ltag,Lchild,Data,Rchild,Rtag)。其中:Ltag,Rtag值为0时,Lchild、Rchild分别为儿子指针;否则分别为直接前驱、直接后继的线索。请写出在后序线索树上找给定结点p^的直接前驱q的算法。【武汉交通科技大学196、1(13分)】

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三