问答题
已知一中序线索二叉树,写一算法完成对它的中序扫描。【山东大学2001三(8分)】
【正确答案】正确答案:设中序线索二叉树的指针是thrt,中序遍历的核心语句段如下: p=thrt一>Ichild; //p指向二叉树的根结点,当二叉树为空时,p指向头结点thrt whild(p!=thrt) {while(p一>ltag==0)p=p一>lchild //沿左子女向下 visit(tp) //访问左子树为空的结点 while(p一>rtag==l&&p一>rchild!=thrt) {p=p一>rchild;visit(。p);} //沿右线索访问后继结点 p=p一>rchild; //转向右子树 }
【答案解析】