问答题 写出中序线索二叉树的线索化过程(已知二叉树T)。【山东大学2000五、2(10分)】【南京邮电学院1999五(18分)】
【正确答案】正确答案:在中序遍历中完成线索化。下面只给对“访问根结点”进行改造的语句段: if(T一>ichild==null){T一>Itag=1;T一>ichild=pre;} //左线索为pre if(pre!=null&&pre一>rtag==1)pre一>rchild=T; //给前驱加后继线索 if(T一>rchild==null)T一>rtag=1; //置右标记,为右线索作准备 pre=T; //前驱指针后移
【答案解析】