C++的树的各种遍历模板

​​欢迎访问我的PAT技巧篇​​

先序遍历（中->左->右）

void preorder(node* root){
  if(root==NULL)return;
  printf("%d",root->data);
  preorder(root->lchild);
  preorder(root->rchild);
}

中序遍历（左->中->右）

void preorder(node* root){
  if(root==NULL)return;
  preorder(root->lchild);
  printf("%d",root->data);
  preorder(root->rchild);
}

后序遍历（左->右->中）

void preorder(node* root){
  if(root==NULL)return;
  preorder(root->lchild);
  preorder(root->rchild);
  printf("%d",root->data);
}

层次遍历

void BFS(int root){//静态树
  queue<int> q;
  q.push(root);
  while(!q.empty()){
    int now=q.front();
    q.pop();
    printf("%d",now);
    if(Node[now].lchild!=-1)q.push(Node[now].lchild);
    if(Node[now].rchild!=-1)q.push(Node[now].rchild);
  }
}