《6章讲义1.pptVIP

基本操作的函数原型说明 Status CreateBiTree(BiTree T); //按先序秩序输入二叉树中结点的值，构造 //二叉链表表示的二叉树 Status PreOrderTraverse(BiTree T,Status(*Visit)(TElemType e)); //先序遍历二叉树T Status InOrderTraverse(BiTree T,Status(*Visit)(TElemType e)); //中序遍历二叉树T 基本操作的函数原型说明 Status PostOrderTraverse(BiTree T,Status(*Visit)(TElemType e)); //后序遍历二叉树T Status LevelOrderTraverse(BiTree T,Status(*Visit)(TElemType e)); //层序遍历二叉树T visit是一个函数，可以是对结点的插入、删除和修改，可以是其他的操作，例如，最简单的Visit函数：输出结点数据的值。 Status PrintElement(TElemType e) {//输出元素e的值 printf(e);// return OK;; } 遍历的方法： 把二叉树上的复杂的结点关系变为一个线性结构关系，使得每个结点元素都有明确的唯一的一个直接前驱和一个直接后继。即使得二叉树上的结点能够