二叉树模板

来源：互联网发布：增值税开票软件下载编辑：程序博客网时间：2024/04/29 09:03

整理了下二叉树模板（持续更新中，以后碰到新的函数会慢慢补充）接下来就是代码，每个函数都有备注，也欢迎大家不断补充，一起完善。

代码：

#include <iostream> #include <queue>using namespace std;struct Tree{int data;//数据域Tree *lchild ,*rchild;//分别为左孩子有孩子  };Tree *buildTree(Tree *bt){int x;cin>>x;if(x==0) bt=NULL;//建立树的时候如果碰到0就代表空的节点 ，根据题意 else{bt=new Tree;//分配空间bt->data=x;bt->lchild=buildTree(bt->lchild);bt->rchild=buildTree(bt->rchild);}return bt; }void bianli(Tree *bt)//前序遍历,中序以及后续 {if(bt==NULL) return;else{cout<<bt->data;bianli(bt->lchild);bianli(bt->rchild);}/*中序遍历： bianli(bt->lchild);cout<<bt->data;bianli(bt->rchild);后序遍历： bianli(bt->lchild);bianli(bt->rchild);cout<<bt->data; */ } void cengxv(Tree *bt){queue<Tree*>Q;//定义一个队列 Tree *temp;//定义一个新的结点 if(bt==NULL) return ;Q.push(bt);while(!Q.empty()){temp=Q.front(); Q.pop();cout<<temp->data<<" ";if(temp->lchild!=NULL) Q.push(temp->lchild);if(temp->rchild!=NULL) Q.push(temp->rchild);}}int deepth(Tree *bt)//计算二叉树的深度 {if(bt==NULL) return 0;elsereturn max(deepth(bt->lchild),deepth(bt->rchild))+1;//画图模拟一遍 } int main(){Tree *root;//树的根，还未分配空间，只是声明； root=buildTree(root);//建树时需要将根节点的值传出来。 bianli(root);//前序中序后序遍历输出cengxv(root);//层序遍历输出 deepth(root);//计算二叉树深度 }

1 0