建立二叉树，并层次遍历输出

测试数据输入：123##4##5##

        输出数据：12345

#include<iostream> #include<deque> #include<list> using namespace std; struct Node{ Node *rchild; Node *lchild; char data; }; deque <Node*> Q; Node *create(Node *bt) //前序建立二叉树 { char c; cin >>c; if(c=='#') bt=NULL; else{ bt=new Node; bt->data=c; bt->lchild=create(bt->lchild); bt->rchild=create(bt->rchild); } return bt; } void leverOrder(Node *bt) //利用队列的性质不难理解 { if(bt!=NULL) Q.push_back(bt); while(Q.empty()==false) { Node *temp=Q.front(); cout <<temp->data; if(temp->lchild!=NULL) Q.push_back(temp->lchild); if(temp->rchild!=NULL) Q.push_back(temp->rchild); Q.pop_front(); } cout<<endl; } int main(){ Node *bt; bt=create(bt); leverOrder(bt); return 0; }

求最大宽度：

Q.push_back(bt); while(1) { int len=Q.size(); if(len>tmax) tmax=len if(len==0) break; while(len>0) { Node *temp=Q.front(); if(temp->lchild!=NULL) Q.push_back(temp->lchild); if(temp->rchild!=NULL) Q.push_back(temp->rchild); Q.pop_back; len-- } }