中序遍历和线化二叉树.pptVIP

6.3遍历二叉树和线索二叉树 6.3.1遍历二叉树 如果按某条搜索路径巡访树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。 先序遍历二叉树的操作定义为： 若二叉树为空，则空操作；否则 （1）访问根结点； （2）先序遍历左子树； （3）先序遍历右子树。 A B C D F E G 先序遍历二叉树的递归算法 Status PreOrderTraverse(BiTree T, Status(* Visit)(TElemType e)){ if (T){ if (Visit(T-data)) if (PreOrderTraverse(T-lchild,Visit)) if (PreOrderTraverse(T-rchild,Visit)) return OK; return ERROR; }else return OK; }//PreOrderTraverse 中序遍历二叉树的操作定义为： 若二叉树为空，则空操作；否则 （1）中序遍历左子树； （2）访问根结点； （3）中序遍历右子树。 C B D F A G E 中序遍历二叉树示例 中序遍历二叉树得: a+b*(c-d)-e/f 中序遍历二