问答题 下面是中序线索树的遍历算法,树有头结点且由指针thr指向。树的结点有五个域,分别为:数据域data,左、右孩子域lchild,rchild,左、右标志域ltag,rtag。规定标志域为1是线索,0是指向孩子的指针。请在空格处添上适当内容,每个空格只填一个语句。inorderthread(thr) (p=thr一>Ichild; while(——(1]——){ while(——(2)——) p=——(3)——; printf(p一>data); while(——(4)——){ p=p一>rchild;printf(p一>data);) p=——(5)——; } } 【中国海洋大学2007五(10分)】
【正确答案】正确答案:(1)p!--thr (2)p->ltag=0 (3)p=p一>lchild (4)p->rchild!=thr&&p一>rtag==1(5)p=p一>rchild
【答案解析】