數據結構實驗之二叉樹七：葉子問題 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic PRoblem Description
已知一個按先序輸入的字符序列，如abd,,eg,,,cf,,,(其中,表示空結點)。請建立該二叉樹并按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。 Input
輸入數據有多行，每一行是一個長度小于50個字符的字符串。 Output
按從上到下從左到右的順序輸出二叉樹的葉子結點。 Example Input
abd,,eg,,,cf,,, xnl,,i,,u,, Example Output
dfg uli Hint
這題其實也沒啥，不過就是層序遍歷而已，我卻搞那么一會沒出來，居然還想要先還原整棵樹再搞，還是之前的東西沒學通透啊！看來以后還得努力仔細的學。
#include <stdio.h>#include <stdlib.h>int i;typedef struct node{ char data; struct node *l,*r;}node;node *create(char *str){ node *root; if(str[i]==','){ i++; root = NULL; } else{ root = (node *)malloc(sizeof(struct node)); root->data = str[i++]; root->l = create(str); root->r = create(str); } return root;}void *print_leaves(node *root){ if(root==NULL) return 0; int in = 0,out = 0; node *temp[100]; temp[in++] = root; while(in>out){ if(temp[out]){ if(temp[out]->l==NULL&&temp[out]->r==NULL) printf("%c",temp[out]->data); else{ temp[in++] = temp[out]->l; temp[in++] = temp[out]->r; } } out++; }}int main(){ char str[100]; while(~scanf("%s",str)){ i = 0; node *root = create(str); print_leaves(root); printf("/n"); } return 0;}新聞熱點
疑難解答
