/* 給出一棵滿二叉樹的先序遍歷，有兩種節(jié)點(diǎn)：字母節(jié)點(diǎn)（A-Z，無重復(fù)）和空節(jié)點(diǎn)（#）。要求這個(gè)樹的中序遍歷。輸出中序遍歷時(shí)不需要輸出#。 滿二叉樹的層數(shù)n滿足1<=n<=5。Sample Input: ABC#D#ESample Output: CBADE */ #include<cstdio> #include<cmath> #include<cstring> #include<iostream> using namespace std; const int M=1024; char data[M]; int layer;struct node {char data;struct node *l;struct node *r; };void build(node * & t,int l) {if(l>layer)return ;int i=0;while(data[i]=='\0')i++;char tc=data[i];//cout<<i<<endl<<tc<<endl; data[i]='\0';if(tc=='#'){t=NULL;return ;}t=new node();t->data=tc;build(t->l,l+1);build(t->r,l+1); }void display(node *t) {if(t==NULL)return ;display(t->l);printf("%c",t->data);display(t->r); }int main() {/*printf("%d\n",(int)(log(8)/log(2)));printf("%f\n",(log(7)/log(2)));*/memset(data,'\0',sizeof(data));while(scanf("%s",&data)){//printf("%s\n",data);int n=strlen(data)+1;/*if(log(n)/log(2)>(int)(log(n)/log(2)))layer=(int)(log(n)/log(2))+1;else*/layer=(int)(log(n)/log(2));//printf("%d\n",layer);node *tree;build(tree,1);display(tree);}return 0; }

?

?

tz@HZAU

2019/3/13

轉(zhuǎn)載于:https://www.cnblogs.com/acm-icpcer/p/10525989.html

總結(jié)

以上是生活随笔為你收集整理的【C++】满二叉树问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。