problem description
已知乙個按先序輸入的字串行,如abd,,eg,,,cf,,,(其中,表示空結點)。請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。
input
輸入資料有多行,每一行是乙個長度小於50個字元的字串。
output
按從上到下從左到右的順序輸出二叉樹的葉子結點。
example input
abd,,eg,,,cf,,,
xnl,,i,,u,,
example output
dfguli
#include #include #include struct node
;int k;
char s1[100];
struct node *build()
return root;
};void leaf(struct node *root)
i++;
}printf("\n");
}int main()
return 0;
}
資料結構實驗之二叉樹七 葉子問題
time limit 1000ms memory limit 65536k 已知乙個按先序輸入的字串行,如abd,eg,cf,其中,表示空結點 請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。輸入資料有多行,每一行是乙個長度小於 50個字元的字串。按從上到下從左到右的順序輸出二叉...
資料結構實驗之二叉樹七 葉子問題
time limit 1000ms memory limit 65536k 已知乙個按先序輸入的字串行,如abd,eg,cf,其中,表示空結點 請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。輸入資料有多行,每一行是乙個長度小於 50個字元的字串。按從上到下從左到右的順序輸出二叉...
資料結構實驗之二叉樹七 葉子問題
time limit 1000ms memory limit 65536k 已知乙個按先序輸入的字串行,如abd,eg,cf,其中,表示空結點 請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。輸入資料有多行,每一行是乙個長度小於 50個字元的字串。按從上到下從左到右的順序輸出二叉...