问答题
在前序线索树上,要找出结点p的直接后继结点,请写出相关语句。结点结构为(1tag,lc,data, nag,rc)。 【西北大学2000二、6(5分)】
【正确答案】
正确答案:if(p一>ltag==0)return(p一>lchild); //左子女不空,左子女为直接后继结点else return(p一>rchild); //左子女空,右子女(或右线索)为后继
【答案解析】
提交答案
关闭