Description

已知一個按先序輸入的字符序列，如abd,eg,cf,(其中,表示空結點)。請建立該二叉樹并按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。
Input
輸入數據有多行，每一行是一個長度小于50個字符的字符串。
Output
按從上到下從左到右的順序輸出二叉樹的葉子結點。
Sample
Input

abd,eg,cf,

xnl,i,u,

Output

dfg

uli

Hint

#include<bits/stdc++.h>using namespace std;typedef struct node {char data;struct node *l, *r; } Tree;char pre[55]; int cnt;Tree *creat() {Tree *root;if(pre[cnt] == ','){cnt++;root = NULL;}else{root = new Tree;root->data = pre[cnt++];root->l = creat();root->r = creat();}return root; } void cengxu_leaves(Tree *root)//模擬隊列 {Tree *que[1000];int i = 0, j = 0;que[i++] = root;while(i > j){if(que[j]){que[i++] = que[j]->l;que[i++] = que[j]->r;if(que[j]->l == NULL && que[j]->r == NULL)printf("%c", que[j]->data);}j++;} } /*void cengxu_leaves(Tree *root)//STL中的queue {Tree *temp;queue<Tree *>q;q.push(root);while(!q.empty()){temp = q.front();q.pop();if(temp){if(!temp->l && !temp->r){printf("%c", temp->data);}if(temp->l)q.push(temp->l);if(temp->r)q.push(temp->r);}} }*/ int main() {while(~scanf("%s", pre)){cnt = 0;Tree *root = creat();cengxu_leaves(root);printf("\n");}return 0; }

總結

以上是生活随笔為你收集整理的数据结构实验之二叉树七：叶子问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。