问答题
用算法说明在对称序线索树中,如何对任意给定的结点直接找出该结点的对称序后继。【山东大学1999六、3(10分)】
【正确答案】
正确答案:中序线索树任意给定的结点P中序后继的特点是,若P->rtag=1,则P->rchild指向其后继,否则,其右子树最左结点是其中序后继。
【答案解析】
提交答案
关闭