摘要:
二叉树结点定义typedef struct BTNode{ char data; struct BTNode *lchild; struct BTNode *rchild;}BTNode;二叉树遍历之先序遍历如果二叉树为空树,什么都不做。否则:1.访问根结点。2.先序遍历左子树。3.先序遍历右子树void PreOrder(BTNode *p){ if (p!=NULL) { visit(p);//假设访问函数visit()已经定义过 PreOrder(p->lchild); PreOrder(p->rchild); ... 阅读全文