二叉树的三种遍历

struct Node { int data; Node* lchild; Node* rchild; } void preorder(Node* parent) { if (parent!=NULL) { cout<<parent->data<<endl; preorder(parent->lchild); preorder(parent->rchild); } } void inorder(Node* parent) { if (parent!=NULL) { inorder(parent->lchild); cout<<parent->data<<endl; inorder(parent->rchild); } } void postorder(Node* parent) { if (parent!=NULL) { postorder(parent->lchild); postorder(parent->rchild); cout<<parent->data<<endl; } } 

重新又看了一遍二叉树(Binary Tree)，发现很多东西自己还没有弄明白，原来三种遍历方式还不是自己想象中的那样

前序遍历(PreOrder)是先输出自己，然后左，最后右。

中序遍历(InOrder)是先左，再输出自己，最后右。

后序遍历(PostOrder)是先左，再右，最后输出自己。

所谓的XX遍历就是指把自己放在哪个优先位置上，而不是指从哪里开始遍历。

算下来其实搜索匹配也可以用这个方法，基本上就是以递归形成的。

另外还需要研究一下DFS(Depth First Search)以及BFS(Breadth First Search)的算法。