Acknowledgement 被軒由05同冰计算机 MS XuWan危费提供现由 bbs. tongji.net宫方网站发布,鹿 费提供给大家使用,禁止任何单位和个人用作其它商业用途! -Andy Xia 中序 P=root while(p) s base[s. top]=p: P=P->Lchild p-s base(s top]: While(s top!IP) 7)找遍历的第一和最后一个结点 先序:第一个是根结点,最后一个要会编程寻找 If (P)i While(p->Lchild lp->Rchild) If(p->Rchild) p=p->Rchild Else p->Lchild 后序:第一个要会编程寻找,最后一个是根结点。 中序:第一个是最左边没有左子树的结点,最后一个是最右边无右子树的结点 8)线索二叉树(重点,必考) 要熟练掌握线索化的方法。 中序遍历线索二叉树寻找任一结点x的前驱和后继的方法。 寻找前驱 While(p->RTag==0) P=p->Rchild; Else p=x->LchildAcknowledgement: 该资料由 同济计算机 05 MS XuWan 免费提供，现由 bbs.tongji.net 官方网站发布，免 费提供给大家使用，禁止任何单位和个人用作其它商业用途！―――Andy Xia 中序： P=root; do{ while(P) { s.top++; s.base[s.top]=p; P=P->Lchild; } If (s.top) { p=s.base[s.top]; s.top--; visit(p); p=p->Rchild; } While (s.top||P) 7) 找遍历的第一和最后一个结点 先序：第一个是根结点，最后一个要会编程寻找。 P=root; If (P) { While (p->Lchild||p->Rchild) { If (p->Rchild) p= p->Rchild; Else p->Lchild; } } 后序：第一个要会编程寻找，最后一个是根结点。 中序：第一个是最左边没有左子树的结点，最后一个是最右边无右子树的结点。 8）线索二叉树（重点，必考） 要熟练掌握线索化的方法。 中序遍历线索二叉树寻找任一结点 x 的前驱和后继的方法。 寻找前驱： If (x->LTag==0) { p=x->Lchild; While (p->RTag==0) P=p->Rchild; } Else p=x->Lchild;