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

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 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); }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。