//************************************************************************* // 【前序】遍历算法 //二叉树不空,先访问根结点,然后前序遍历左子树,再前序遍历右子树 //************************************************************************* void PreOrderTraverse(BiTree T) { if(T == NULL) /* 递归跳出条件*/ return; printf("%c", T ->data); /* 对结点进行操作(可替换成其它操作)*/ PreOrderTraverse(T ->lchild); /* 先序遍历左子树*/ PreOrderTraverse(T ->rchild); /* 先序遍历右字树*/ } //************************************************************************* // 【中序】遍历算法 //二叉树不空,从根结点开始(并非是先访问根结点),中序遍历根节点的左子树, //然后访问根结点,最后中序遍历该根结点的右子树 //************************************************************************* void InOrderTraverse(BiTree T) { if(T == NULL) /* 递归跳出条件*/ return; InOrderTraverse(T ->lchild); /* 中序遍历左子树*/ printf("%c", T ->data); /* 对结点进行操作(可替换成其它操作)*/ InOrderTraverse(T ->rchild); /* 中序遍历右字树*/ } //************************************************************************* // 【后序】遍历算法 //二叉树不空,从左到右先叶子后结点的方式遍历左右子树,最后遍历根结点 //************************************************************************* void PostOrderTraverse(BiTree T) { if(T == NULL) /* 递归跳出条件*/ return; PostOrderTraverse(T ->lchild); /* 后序遍历左子树*/ PostOrderTraverse(T ->rchild); /* 后序遍历右字树*/ printf("%c", T ->data); /* 对结点进行操作(可替换成其它操作)*/ }