//先序遍历
status PreOrderTraverse(BiTree T) {
if(T) {
printf("%c",T->data);
PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); }
return OK; }/* //中序
status InOrderTraverse(BiTree T) {
if(T) {
InOrderTraverse(T->lchild); printf("%c",T->data);
InOrderTraverse(T->rchild); }
return OK; }
//后序
status PostOrderTraverse(BiTree T) {
if(T) {
PostOrderTraverse(T->lchild); PostOrderTraverse(T->rchild); printf("%c",T->data); }
return OK; } */ /*
用队列 层次遍历 */
//存储定义
typedef char QElemType; //typedef int status; typedef struct Queue {
QElemType data;