中序遍历二叉树的递归算法 Status In Order Traverse(BiTree T, Status( Visit) (TElem Type e) if(T)i if(InOrder Traverse(T->lchild, Visit)) if (Visit(T->data)) if(InOrder Traverse(T->rchild, Visit)) return OK return ErroR Else return OK /nOrder Traverse
中序遍历二叉树的递归算法 Status InOrderTraverse(BiTree T, Status(* Visit)(TElemType e)){ if (T){ if (InOrderTraverse(T->lchild,Visit)) if (Visit(T->data)) if (InOrderTraverse(T->rchild,Visit)) return OK; return ERROR; }else return OK; }//InOrderTraverse
后序遍历二叉树的操作定义为: 若二叉树为空,则空操作; 否贝 A (1)后序遍历左子树; (2)后序遍历右子树; B E (3)访问根结点。 DG CFDBGEA F
后序遍历二叉树的操作定义为： 若二叉树为空，则空操作； 否则 （1）后序遍历左子树； （2）后序遍历右子树； （3）访问根结点。 C F D B G E A A B C D G E F
后序遍历二叉树的递归算法 Status PostOrder Traverse(BiTree T, Status(= Visit )(TElem Type e))i if(T)i if (PostOrder Traverse(T->lchild, Visit) if(PostOrder Traverse(T->rchild, Visit) if( Visit(T->data)) return OK; return ErRoR Else return OK 3//PostOrder Traverse
后序遍历二叉树的递归算法 Status PostOrderTraverse(BiTree T, Status(* Visit)(TElemType e)){ if (T){ if (PostOrderTraverse(T->lchild,Visit)) if (PostOrderTraverse(T->rchild,Visit)) if (Visit(T->data)) return OK; return ERROR; }else return OK; }//PostOrderTraverse