sdut原題鏈接
數(shù)據(jù)結(jié)構(gòu)實驗之二叉樹七：葉子問題 Time Limit: 1000MS Memory Limit: 65536KB
PRoblem Description 已知一個按先序輸入的字符序列，如abd,,eg,,,cf,,,(其中,表示空結(jié)點)。請建立該二叉樹并按從上到下從左到右的順序輸出該二叉樹的所有葉子結(jié)點。
Input 輸入數(shù)據(jù)有多行，每一行是一個長度小于50個字符的字符串。
Output 按從上到下從左到右的順序輸出二叉樹的葉子結(jié)點。
Example Input abd,,eg,,,cf,,, xnl,,i,,u,,
Example Output dfg uli
Hint 二叉樹+隊列 Author xam
以下為accepted代碼
#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct node{ char date; struct node *left; struct node *right;}BinTree;BinTree *root;BinTree *link[54];char s[54];int flag, pu, po;BinTree * creat(){ BinTree *root; if(s[flag++] == ',') root = NULL; else { root = (BinTree *)malloc(sizeof(BinTree)); root->date = s[flag-1]; root->left = creat(); root->right = creat(); } return root;}void put_leave(BinTree *root){ if(root) { pu = po = 0; link[pu++] = root; while(pu > po) { if(!link[po]->left && !link[po]->right) { printf("%c", link[po]->date); } if(link[po]->left) { link[pu++] = link[po]->left; } if(link[po]->right) { link[pu++] = link[po]->right; } po++; } }}int main(){ while(scanf("%s", s) != EOF) { flag = 0; root = creat(); put_leave(root); printf("/n"); } return 0;}/***************************************************User name:Result: AcceptedTake time: 0msTake Memory: 116KBSubmit time: 2017-02-07 16:09:24****************************************************/新聞熱點
疑難解答
